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PATENT IBM/02B 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant: Joseph Phillip Bigus et al. Art Unit: Unknown 

Serial No.: FILED HEREWITH Examiner: Unknown 

Filed: October 18, 1999 Arty. Docket No.: IBM/02B 

For: INTELLIGENT AGENT WITH NEGOTIATION CAPABILITY AND METHOD 

OF NEGOTIATION THEREWITH 



PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, DC 20231 

Sir: 

Please amend the above-identified patent application as follows: 



Amendments 

In the Specification 

Please delete the paragraph at page 1, lines 5-18, and substitute therefor the following 
paragraph: 

-This application is a divisional application of U.S. Serial No. 
08/821,935, filed on March 21, 1997 by Bigus et al., entitled "INTELLIGENT 
AGENT WITH NEGOTIATION CAPABILITY AND METHOD OF 
NEGOTIATION THEREWITH." This application is also related to the following 
U.S. Patent Applications, all of which were filed by Bigus et al.: U.S. Serial No. 
08/822,1 19 filed on March 21, 1997 and entitled "APPARATUS AND METHOD 
FOR COMMUNICATING BETWEEN AN INTELLIGENT AGENT AND 
CLIENT COMPUTER PROCESS USING DISGUISED MESSAGES," U.S. 
Serial No. 08/826,107 filed on March 21, 1997 and entitled "APPARATUS AND 
METHOD FOR OPTIMIZING THE PERFORMANCE OF COMPUTER 
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TASKS USING MULTIPLE INTELLIGENT AGENTS HAVING VARIED 
DEGREES OF DOMAIN KNOWLEDGE," and U.S. Serial No. 09/100,595, filed 
on June 19, 1998 and entitled "OPTIMIZING THE PERFORMANCE OF 
COMPUTER TASKS USING INTELLIGENT AGENT WITH MULTIPLE 
PROGRAM MODULES HAVING VARIED DEGREES OF DOMAIN 
KNOWLEDGE" (which is a divisional of U.S. Serial No. 08/822,993 filed on 
March 21, 1997 and entitled "APPARATUS AND METHOD FOR 
OPTIMIZING THE PERFORMANCE OF COMPUTER TASKS USING 
INTELLIGENT AGENT WITH MULTIPLE PROGRAM MODULES HAVING 
VARIED DEGREES OF DOMAIN KNOWLEDGE" (now abandoned)). The 
disclosures of all of these applications are hereby incorporated by reference 
herein. - 

At page 17, line 28, please delete "Serial No. " and substitute therefor 

-Serial No. 08/822,119--. 

At page 18, line 8, please delete "Serial Nos. and " and substitute 

therefor -Serial Nos. 08/826,107 and 08/822,993-. 

In the Claims 

Please cancel claims 1-53 and 64-103 without prejudice. 
Please add the following new claims 104-1 12: 

-104. (New Claim) The apparatus of claim 54, wherein each of the plurality of attributes 
has a weighting factor associated therewith. 

105. (New Claim) The apparatus of claim 104, wherein the identification module is 
configured to calculate an accumulated weighting factor for each known party by summing the 
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weighting factors of the attributes of the known party which match those of the unknown party, 
and to identify the unknown party as the known party with the largest accumulated weighting 
factor. 

106. (New Claim) The apparatus of claim 54, wherein the unknown party is an intelligent 
agent configured to conduct electronic transactions, and wherein the plurality of attributes are 
selected from the group consisting of an agent name, a client name, a bank name, a bank account 
number, a credit card number, a homebase location, an agent program name, a location or name 
of a source with which the unknown party communicates, and combinations thereof. 

107. (New Claim) The apparatus of claim 54, wherein the unknown party is an intelligent 
agent, and wherein the identification module is configured to scan program code for the 
unknown party to determine attributes thereof. 

108. (New Claim) The program product of claim 61, wherein the program is configured 
to determine a plurality of attributes related to the unknown party, and to compare the plurality of 
attributes for the unknown party with those of the plurality of known parties. 

109. (New Claim) The program product of claim 108, wherein the program is configured 
to access a database including a plurality of records, each record associated with a known party 
and including the plurality of attributes related thereto. 

1 10. (New Claim) The program product of claim 108, wherein each of the plurality of 
attributes has a weighting factor associated therewith, wherein the program is configured to 
calculate an accumulated weighting factor for each known party by summing the weighting 
factors of the attributes of the known party which match those of the unknown party, and to 
identify the unknown party as the known party with the largest accumulated weighting factor. 
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111. (New Claim) The program product of claim 108, wherein the unknown party is an 
intelligent agent configured to conduct electronic transactions, and wherein the plurality of 
attributes are selected from the group consisting of an agent name, a client name, a bank name, a 
bank account number, a credit card number, a homebase location, an agent program name, a 
location or name of a source with which the unknown party communicates, and combinations 
thereof. 

1 12. (New Claim) The program product of claim 108, wherein the unknown party is an 
intelligent agent, and wherein the program is configured to scan program code for the unknown 
party to determine attributes thereof -- 



The above amendments are being made prior to the calculation of filing fees for the 
above-identified patent application. Applicants hereby reserve the right to refile the cancelled 
claims in this or a future copending application. Moreover, the amendments are not directed to 
new matter, nor are they being made in response to any art-based rejection. Consideration and 
allowance of all pending claims are respectfully requested. 

If there are any questions regarding this paper, or which might otherwise further this case 
onto allowance, please contact the undersigned at (513) 241-2324. Moreover, if any other 
charges or credits are necessary to complete this communication, please apply them to Deposit 
Account 23-3000. 



Remarks 



Respectfully submitted, 





Date 



Scott A. Stinebruner 
Reg. No. 38,323 

WOOD, HERRON & EVANS, L.L.P. 
2700 Carew Tower 
Cincinnati, Ohio 45202 
(513)241-2324 
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SPECIFICATION 



erence t o Related Applications 

5 This application is related to the following U.S. 

Patent Applications, all of which were filed on even date 

herewith by Bigus et al . : U.S. Serial No. entitled 

w APPARATUS AND METHOD FOR COMMUNICATING BETWEEN AN 
INTELLIGENT AGENT AND CLIENT COMPUTER PROCESS USING 

10 DISGUISED MESSAGES," U.S. Serial No. entitled 

"APPARATUS AND METHOD FOR OPTIMIZING THE PERFORMANCE OF 
COMPUTER TASKS USING MULTIPLE INTELLIGENT AGENTS HAVING 
VARIED DEGREES OF DOMAIN KNOWLEDGE" and U.S. Serial No. 
entitled "APPARATUS AND METHOD FOR OPTIMIZING THE 

15 PERFORMANCE OF COMPUTER TASKS USING INTELLIGENT AGENT WITH 
MULTIPLE PROGRAM MODULES HAVING VARIED DEGREES OF DOMAIN 
KNOWLEDGE . 11 The disclosures of all of these applications 
are hereby incorporated by reference herein. 

■> 

20 Field of the In vention 

The invention is generally related to intelligent 
agent computer programs executable on computer systems and 
the like, and in particular, the use of such programs in 



25 



commercial transactions. 



Background of the Invention 

Since the advent of the first electronic computers in 
the 1940' s, computers have continued to handle a greater 
variety of increasingly complex tasks. Advances in 
3 0 semiconductors and other hardware components have evolved 
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to the point that current low-end desktop computers can 
now handle tasks that once required roomfuls of computers . 

Computer programs, which are essentially the sets of 
instructions that control the operation of a computer to 
perform tasks, have also grown increasingly complex and 
powerful . While early computer programs were limited to 
performing only basic mathematical calculations/ current 
computer programs handle complex tasks such as voice and 
image recognition, predictive analysis and forecasting, 
multimedia presentation, and other tasks that are too 
numerous to mention. 

However, one common characteristic of many computer 
programs is that the programs are typically limited to 
performing tasks in response to specific commands issued 
by an operator or user. A user therefore must often know 
the specific controls, commands, etc. required to perform 
specific tasks. As computer programs become more complex 
and feature rich, users are called upon to learn and 
understand more and more about the programs to take 
advantage of the improved functionality. 

In addition to being more powerful, computers have 
also become more interconnected through private networks 
such as local area networks and wide area networks, and 
through public networks such as the Internet. This 
enables computers and their users to interact and share 
information with one another on a global scale. However, 
the amount of information is increasing at an exponential 
rate, which makes it increasingly difficult for users to 
find specific information. 
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As a result of the dramatic increases in the both 
complexity of computer programs and the amount of 
information available to users, substantial interest has 
developed in the area of intelligent agent computer 
5 programs, also referred to as intelligent agents or simply 
agents, that operate much like software- implemented 
"assistants" to automate and simplify certain tasks in a 
way that hides their complexity from the user. With 
agents, a user may be able to perform tasks without having 

10 to know specific sequences of commands. Similarly, a user 
may be able to obtain information without having to know 
exactly how or where to search for the information. 

Intelligent agents are characterized by the concept 
of delegation, where a user, or client, entrusts the 

15 agents to handle tasks with at least a certain degree of 

autonomy. Intelligent agents operate with varying degrees 
of constraints depending upon the amount of autonomy that 
is delegated to them by the user. 

Intelligent agents may also have differing 

2 0 capabilities in terms of intelligence, mobility, agency, 
and user interface. Intelligence is generally the amount 
of reasoning and decision making that an agent possesses. 
This intelligence can be as simple as following a 
predefined set of rules, or as complex as learning and 

2 5 adapting based upon a user's objectives and the agent's 

available resources . 

Mobility is the ability to be passed through a 
network and execute on different computer systems. That 
is, some agents may be designed to stay on one computer 

3 0 system and may never be passed to different machines, 
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while other agents may be mobile in the sense that they 
are designed to be passed from computer to computer while 
performing tasks at different stops along the way. User 
interface defines how an agent interacts with a user, if 
at all. 

Agents have a number of uses in a wide variety of 
applications, including systems and network management, 
mobile access and management, information access and 
management, collaboration, messaging, workflow and 
administrative management, and adaptive user interfaces. 
Another important use for agents is in electronic 
commerce, where an agent may be configured to seek out 
other parties such as other users, computer systems and 
agents, conduct negotiations on behalf of their client, 
and enter into commercial transactions. 

Just as human agents have a certain amount of 
autonomy, intelligent agents similarly have a set of 
constraints on what they are authorized and not authorized 
to do. For example, a selling agent for electronic 
commerce applications may be constrained by a minimum 
acceptable price. However, a good selling agent, whether 
electronic or human, would never initially give its lowest 
acceptable price, as this would minimize profit margins. 
Furthermore, giving the lowest price may not even assure 
sales because a buyer may infer that the price is not 
competitive because the agent is unwilling to lower the 
price from the original offer. Therefore, an agent 
typically starts negotiations with some margin from its 
worst case acceptable price, then works toward a mutually 
acceptable price with the other party. 
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It is desirable for all agents, and particularly 
those in electronic commerce applications, to operate 
reliably, efficiently, and profitably on behalf of their 
clients. Any negotiation plans, techniques or strategies 
used by an intelligent agent to operate within its 
constraints, however, often should be hidden from other 
parties. Otherwise, the agent is placed at a competitive 
disadvantage. Given that many agents may be dispatched to 
unsecured environments, an assumption must be made that 
other parties may be able to scan or reverse engineer an 
agent to learn its negotiation strategy or other 
constraints . It must also be assumed that other parties 
may be able to decode messages sent between an agent and 
its client to obtain the greatest advantage in 
negotiation. The validity of such assumptions stems from 
the fact that these techniques are conceptually similar to 
many of the techniques used by some salespeople to obtain 
the best price possible. 

If a selling agent uses a predictable algorithm to 
make offers, e.g., starting with a comfortable margin and 
halving the difference between the previous asked price 
and its lowest price with each new asked' price, the other 
party may be able to detect this trend and predict the 
lowest price acceptable to the agent. Under these 
circumstances, the selling agent would rarely be able to 
negotiate a price higher than its minimum acceptable 
price . 

Another desirable trait for intelligent agents is 
that of efficiency. In electronic commerce applications 
especially it is often desirable to maximize the number of 

T 

i 
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trades at the best prices for the client . Any time that 
an intelligent agent spends in fruitless negotiations 
decreases the efficiency of the agent. 

Furthermore, another concern with intelligent agents 
5 arises when the agents are interacting with unknown 
parties. For example, if agents interact with known, 
reliable agents, the relative risks to the agents may not 
be as great, and the agents may not be required to protect 
against adverse activities on the part of these parties. 
10 However, particularly in many unsecured environments, it 
is likely that the agents will interact with a number of 
if! unknown parties, which presents greater risks to the 

;H agents, and may require additional protections to be 

^ provided for the agent . 

yd 15 In addition, intelligent agents in electronic 

■I *T 

T* commerce applications must often be capable of determining 

fT a reasonable or acceptable value for a desired 

■si »H»r 

O transaction. In many markets, especially those that are 

ml Ih£i +* 
H r* ■** 

electronically controlled, market conditions can change 
2 0 rapidly. Stock, bond and commodity prices for example 
change continuously, and an agent which works with 
outdated information may enter into transactions that are 
well outside of the current market conditions at the time 
of the transactions. Moreover, some markets may be 
25 subject to manipulation by other parties attempting to 
obtain competitive advantages. 

Therefore, a significant need exists in the art for 
an intelligent agent having productive, adaptive, secure 
and efficient negotiation skills for conducting commercial 
30 transactions on behalf of a client. 
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giiTtima-ry of fche Trivet- inr* 

The invention addresses these and other problems 
associated with the prior art in providing an intelligent 
agent and method of negotiating therewith which utilizes 
one or more features, alone or in combination, to enhance 
the productivity, security, efficiency and responsiveness 
of the agent in negotiations with other parties. 

Consistent with one aspect of the invention, the 
negotiation strategy of agents may be disguised from other 
negotiating parties to prevent such parties from gaining 
negotiating advantages at the expense of the agents . Such 
agents generate offers, wait for responses from 
negotiating parties, and determine based upon responses 
whether to complete transactions. A characteristic of at 
least one of the above steps may be randomized to make the 
agents' negotiation strategies less predictable, thereby 
limiting or even precluding negotiating parties from 
determining the agents' negotiation strategies therefrom. 

Consistent with an additional aspect of the 
invention, the efficiency of some agents may be improved 
by limiting negotiations that are likely to be 
unproductive. Such agents generate offers, wait for 
responses from negotiating parties, and determine based 
upon the responses whether to complete transactions. 
Unproductive negotiations with such agents are limited by 
constraining a characteristic of at least one of the above 
steps based upon the behavior of the negotiating party 
and/or the duration of the transaction. Negotiations with 
suspect or uncooperative parties, or which are prolonged 
beyond acceptable durations, are more likely to be 
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terminated, thereby often freeing up the agents to seek 
more productive negotiations elsewhere. 

Consistent with another aspect of the invention, 
other parties with which an agent interacts may be 
5 identified, e.g., to modify the behavior of an intelligent 
agent depending upon a party with which the agent is 
interacting. Records of known parties may be maintained 
with one or more attributes associated therewith, so that 
upon interaction with an unknown party, the attributes 

10 therefor may be compared with those of the known parties 
to identify the unknown party as that known party for 
which the attributes most closely match.* Identification 
of another party may have numerous benefits, including but 
not limited to being able to associate reliability ratings 

15 with given known parties so that the reliability of an 
unknown party may be determined. 

Dynamic value determination may also be relied upon 
to generate a value for a desired transaction, e.g., for 
the purpose of assisting an agent in calculating offers or 

2 0 determining whether an offer from another party is within 
an acceptable range for the given goods or services that 
are the subject of a desired transaction. Consistent with 
a further aspect of the invention, the desired values of 
desired transactions may be dynamically determined at 

25 least in part by weighting estimated values from a 
plurality of information sources based upon a 
predetermined criteria to generate weighted estimated 
values, and normalizing the weighted values. By utilizing 
a plurality of information sources, an inherently more 

30 reliable value determination may be made for use by an 
agent in negotiations. Also, in many situations, 
manipulation of an agent's behavior by third parties may 
be minimized since value determinations are often not 
reliant on single sources of information. 
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Consistent with another aspect of the invention, the 
desired values of desired transactions may also be 
dynamically determined at least in part by weighting the 
values of related transactions based upon the proximity of 
5 the related transactions to the desired transactions, and 
then normalizing the weighted values. The proximity of 
related transactions may be determined by comparing one or 
more characteristics of the desired and related 
transactions such that related transactions that are more 

10 similar to the desired transaction are weighted more 
heavily in the determination of the desired value. 

These and other advantages and features, which 
characterize the invention, are set forth in the claims 
annexed hereto and forming a further part hereof. 

15 However, for a better understanding of the invention, and 
of the advantages and objectives attained through its use, 
reference should be made to the Drawing, and to the 
accompanying descriptive matter, in which there is 
described illustrated embodiments of the invention. 
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Brief Description of the Drawing 

FIGURE 1 is a block diagram of a networked computer 
system for use with the various embodiments of the 
invention. 

5 FIGURE 2 is a block diagram of one embodiment of the 

networked computer system of Fig. 1, illustrating the 
interaction between intelligent agents therein. 

FIGURE 3 is a block diagram of one embodiment of the 
networked computer system of Fig. 1, illustrating the 
10 primary components of the client and remote systems. 

FIGURE 4 is a block diagram of an intelligent agent 
consistent with the principles of the invention. 

FIGURE 5 is a flowchart illustrating the program flow 
of an agent negotiation routine consistent with the 
15 invention . 

FIGURE 6 is a flowchart illustrating the program flow 
of the compute offer price block in Fig. 5. 

FIGURE 7 is a flowchart illustrating the program flow 
of the calculate offer duration block of Fig. 5. 
20 FIGURE 8 is a flowchart illustrating the program flow 

of the complete transaction determination block of Fig. 5. 

FIGURE 9 is a flowchart illustrating the program flow 
of the counteroffer determination block of Fig. 5. 

FIGURE 10 is a flowchart illustrating an agent 
25 identification routine consistent with the invention. 

FIGURE 11 is a block diagram of the transaction value 
determination block of Fig. 6. 

FIGURE 12 is a block diagram of the history value 
estimating block of Fig. 11. 



Page 10 

IBM R0996-0054 

M&.G 10790. 102US01 

Patent Application 



11 

FIGURE 13 is a block diagram of the supply and demand 
value estimating block of Fig. 11. 

FIGURE 14 is a flowchart illustrating a high pass 
filter consistent with the invention. 
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Detailed Description of the Illustrated Embodiments 

Turning to the Drawing, wherein like parts are 
denoted by like numbers throughout the several views, Fig. 
1 illustrates a networked computer system 10 for use with 
5 the illustrated embodiments of the invention. System 10, 
which is representative of many networked data processing 
systems, generally includes one or more computer systems, 
e.g., single-user computer systems 16, 18 and multi-user 
computer systems 20, 60, coupled through a network 15. 

10 Multi-user computer system 20 typically includes one or 

more servers 25 to which one or more single -user computers 
22 may be networked through a separate network 24. 
Similarly, multi-user computer system 6 0 typically 
includes one or more servers 65 coupled to one or more 

15 single-user computer systems 62 through a network 64. 
Network 15 may represent any type of networked 
interconnection, including but not limited to local-area, 
wide-area, wireless, and public -networks (e.g., the 
Internet) . 

2 0 Intelligent agents are computer programs which have 

been delegated a degree of autonomy but which are limited 
to operating within constraints defined by their client. 
A subset of such agents which are capable of being passed 
between and operating in different applications or 
25 computer systems are referred to as mobile agents. 

It is anticipated that agents consistent with the 
invention may originate in and be resident from time to 
time on any of the above-mentioned computer systems. One 
possible distinction between the computer systems for the 

3 0 purposes of the invention may be whether each is a client 
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or a remote system relative to a particular agent. For 
example, Fig. 2 illustrates an embodiment of computer 
system 10 where mult i -user computer system 20 is a client 
system, and mult i -user computer system 60 is a remote 
system. 

A client system will hereinafter refer to a computer 
system that provides an agent a certain level of security 
from manipulation by other parties when the agent is 
resident on the system. The client system is also the 
computer system from which management of the agent is 
typically handled. The agent typically but not 
necessarily will also originate from the client system. 

A remote system, on the other hand, will hereinafter 
refer to a computer system that is typically not capable 
of providing a desired level of security for an agent, 
generally because the computer system is not under the 
control of the client. It is typically while resident on 
a remote system that an agent runs the greatest risk of 
being scanned or reverse compiled, or of having 
communications intercepted or monitored, by other parties. 

The various embodiments described herein have 
principal uses in electronic commerce applications, where 
agents are configured to negotiate commercial 
transactions, generally in the role of buying or selling 
agents. The agents may negotiate with other agents, other 
computer systems, or even other individuals. The agents 
may interact one-on-one, or may be capable of operating 
within a "market" of multiple agents, along the lines of a 
stock or commodity market . Computer systems having the 
ability to host agents for interaction therebetween 
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include negotiating programs of varying sophistication and 
are hereinafter referred to as agent hosts. 

For example, Fig. 2 illustrates a mobile intelligent 
agent 10 0 which communicates with an agent manager 32 in 
5 client system 20. During negotiation with another party 
such as negotiating agent 95, mobile agent 100 is resident 
on remote system 60. It should be appreciated that remote 
system 60 may be the client for agent 95, or may also be 
considered to be remote relative to this agent as well . 

10 An exemplary functional design of networked computer 

system 10 for implementing the various embodiments of the 
invention is illustrated in Fig. 3. Server 25 of client 
system 2 0 generally includes a central processing unit 
(CPU) 2 8 coupled to a memory 3 0 and storage 4 0 over a bus 

15 54. A local area network interface is provided at 52, and 
an interface to remote system 60 over external network 15 
is provided through interface 50. Agent manager program 
32 is resident in memory 30. Storage 40 includes one or 
more agents 42 (of which may include agent 100, for 

2 0 example) , which are computer programs or modules that may 

be retrieved and used locally within system 20, or 
dispatched to remote systems to execute and perform tasks 
on behalf of the client system. Storage 40 also includes 
an agent mission database 44 which may track agent 
25 operations and the relative success or failure thereof. 

Server 6 5 of remote system 6 0 also includes a CPU 68 
coupled to a memory 70, storage 80, external network 
connection 90 and local network connection 92 over a bus 
94 . An agent host program 72 is resident in memory 70 to 

3 0 handle interactions between agents resident in the remote 
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system. Typically, the agent host program is an 
asynchronous message/event driven environment that 
provides a common platform over which agent computer 
programs execute and interact, much like an operating 
5 system. The agent host is also capable of permitting 
messages to be sent between agents and their clients. 
Memory 70 also includes a negotiating program 74 which 
operates as the "other party" in transactions with agent 
100, which may be another agent, a market or bulletin 

10 board application, or even an interface program through 

which an individual interacts with agent 100. Storage 80 
maintains a transaction history database 82 which logs the 
transactions completed on the server. 

Servers 25, 65 may be, for example, AS/400 midrange 

15 computers from International Business Machines 

Corporation. However, it should be appreciated that the 
hardware embodiments described herein are merely 
exemplary, and that a multitude of other hardware 
platforms and configurations may be used in the 

2 0 alternative . 

Moreover, while the invention has and hereinafter 
will be described in the context of fully functioning 
computer systems, those skilled in the art will appreciate 
that the various embodiments of the invention are capable 
25 of being distributed as a program product in a variety of 
forms, and that the invention applies equally regardless 
of the particular type of signal bearing media used to 
actually carry out the distribution. Examples of signal 
bearing media include but are not limited to recordable 

3 0 . type media such as floppy disks, hard disk drives, and CD- 
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ROM's, and transmission type media such as digital and 
analog communications links. 

Fig. 4 illustrates agent 100 in greater detail. In 
general, any agent must have the ability to sense, 
recognize and act. Common with many agents, agent 100 
includes a number of operational components, including an 
engine 102 which controls the overall operation of the 
agent and functions as the "brains" of the agent, a 
knowledge component 104 in which information is stored 
that is representative of the acquired knowledge of the 
agent, and an adapters component 106 through which the 
agent communicates with external objects (e.g., host 
objects 110) and through which the agent w senses" and 
interacts with its environment. A library component 105 
persistently stores in one or more libraries or databases 
the information utilized by knowledge component 104, while 
an optional view component 108 provides the human 
interface, if any, for the agent, e.g., for supplying 
instructions to the agent . 

It should be appreciated that all of the modules in 
agent 100 are typically provided within a single self- 
sufficient block or package of program code that permits 
the entire code for the agent to be transmitted to various 
locations and execute with a degree of autonomy from its 
client. Additional data or instructions may also be 
received by an agent from external sources, e.g., to 
supplement the library module as necessary. In addition, 
it should be appreciated that agent 100 may be implemented 
in practically any programming language, and is 
particularly well suited for object-oriented programming 
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systems by virtue of its at least partially- autonomous 
operation. For example, agent 100 may be implemented as a 
Java package, which has a number of benefits for mobile 
program code by virtue of its platform- independence and 
5 run- time security. 

As illustrated in Fig. 4, a number of modules or 
objects, including agent negotiation module 118 and value 
determination module 200, are incorporated into engine 102 
to handle the negotiation functions for the agent. Module 

10 118 generally implements the negotiation strategy for the 
agent, while routine 200 is utilized by module 118 to 
dynamically determine the value of a desired transaction. 
Each of these modules will be discussed separately herein. 
It should be appreciated that other routines or 

15 objects necessary to implement the agent are also included 
in engine 102 but are not shown herein for ease of 
illustration. For example, functions such as 
initialization, communications, maintenance, finding other 
agents or markets to interact with, etc. may also be 

20 utilized. However, as these functions relate more to the 
basic operation of an agent, which is in general known in 
the art, these functions will not be discussed in any 
greater detail herein . 

Moreover, additional functionality may be implemented 

25 by agent 100, e.g., disguising communications between an 
agent and agent" manager, and disguising agent decision 
logic through the use of neural networking, as described 
in U.S. Patent Application Serial No. entitled 

"APPARATUS AND METHOD FOR COMMUNICATING BETWEEN AN 
3 0 INTELLIGENT AGENT AND CLIENT COMPUTER PROCESS USING 
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DISGUISED MESSAGES" , which has been incorporated by- 
reference. Agent 100 may also be one of several agents 
having varying degrees of domain knowledge, or may have 
multiple modules with varying degrees of domain knowledge, 
5 so that the agent may be optimized for operation in 
different situations based upon an objective criteria 
(e.g., security concerns), as described in U.S. Patent 

Application Serial Nos . and , 

respectively entitled "APPARATUS AND METHOD FOR OPTIMIZING 

10 THE PERFORMANCE OF COMPUTER TASKS USING MULTIPLE 

INTELLIGENT AGENTS HAVING VARIED DEGREES OF DOMAIN 
KNOWLEDGE " and "APPARATUS AND METHOD FOR OPTIMIZING THE 
PERFORMANCE OF COMPUTER TASKS USING INTELLIGENT AGENT WITH 
MULTIPLE PROGRAM MODULES HAVING VARIED DEGREES OF DOMAIN 

15 KNOWLEDGE" , which have also been incorporated by 
reference . 



Agent Nego tiation 
Agent negotiation with agent negotiation module 118 

2 0 incorporates a number of separate features usable alone or 

together to improve the performance of an agent when 
conducting negotiations. First, one or more operating 
parameters of the agent may be randomized to an extent to 
reduce predictability and thus hinder the ability of other 
25 parties (e.g., other agents, computer programs, or 

individuals) to determine the negotiation strategy of the 
agent. Second, one or more operating parameters of the 
agent may be constrained to an extent to limit 
unproductive negotiations, typically based upon the 

3 0 duration of the negotiations and/or the behavior of the 
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other parties to the negotiations. In addition, in some 
embodiments, these features, as well as other features 
discussed below, may obstruct attempts by other parties to 
manipulate the negotiations. 
5 Fig. 5 illustrates an agent negotiation routine 120 

which describes the operation of agent negotiation module 
118 in greater detail. Routine 120 is generally called 
when agent 100 has found another party with which to 
negotiate, and the routine receives a desired transaction, 
10 typically from the agent manager in the client system. 

Routine 120 has been genericized for either a buying agent 
or a selling agent, with the distinctions in the routine 
^! for each type of agent pointed out below. In general, it 

should be appreciated that the negotiation strategies for 

u Milder 

yj 15 buying and selling agents differ to the extent that a 
7" buying agent's goal is typically to achieve the lowest 

price possible, while the selling agent's goal is 
Q typically to achieve the highest price possible. 

ti *p fr 

Ifl First, in block 122, a compute offer price block 122 

*u 20 is executed to generate an offer price for a desired 

transaction. Next, in block 124, an offer at the computed 
price is issued to another party (e.g., another agent, 
computer program such as a market, an individual, etc.), 
typically by sending a message. 
25 It should be appreciated that agents typically 

operate asynchronously, whereby a response message from 
the other party, if any, may arrive at any time after the 
offer has been made. Thus, to prevent agent 100 from 
hanging up waiting for a response that may never arrive, 
3 0 an offer duration is calculated in block 126 and a timer 
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is set in block 127 to fix the maximum time for agent 100 
to wait for a response . 

Next, in block 128, agent 100 waits for the first of 
the expiration of the timer or the receipt of a response 
message from the other party. It should be appreciated by 
those of skill in the art that while agent 100 waits for a 
response from the other party, the agent may suspend other 
operations, or may continue performing other operations 
during the offer duration period. For example, in one 
embodiment, receipt of a response or expiration of the 
timer may generate an interrupt which diverts execution of 
agent 100 to handle the either situation as appropriate. 
Also, in another embodiment, agent 100 may be 
multithreaded with a separate thread executing for each 
negotiation session, whereby each thread may be permitted 
to simply wait for a response until the timer expires 
without having to suspend the overall operations of the 
agent. Moreover, in other embodiments, received responses 
may be separately logged, with the agent checking for 
responses only periodically and/or upon expiration of the 
timer. It should also be appreciated that the offer 
duration may vary significantly for different 
applications. For example, in some applications, e.g., 
stock market transactions, offer durations as short as one 
or more computer cycles may be possible. In other 
applications, e.g., real estate transactions, offer 
durations may be as long as days, weeks, months or longer. 

If no response is received within the duration of the 
offer, control passes to block 13 0 to withdraw the offer 
(if necessary) and complete or terminate the negotiation. 
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An offer may be withdrawn by sending an appropriate 
message to the other party, removing the offer from a 
market situation (e.g., if a "bulletin board" of offers 
has been set up), or simply terminating the negotiation. 
A negotiation complete situation generally indicates that 
agent 100 is free to wait for other offers from other 
parties, or to seek out other parties with which to 
negotiate . 

If a response message is received from the other 
party, control passes to block 132 to determine whether to 
complete the transaction (i.e., make a trade or w close a 
deal") . If the response message indicates an acceptable 
response, control passes to block 134 to complete the 
transaction, e.g., by sending an appropriate message to 
the other party, notifying an agent host of the 
transaction specifics, sending a message to the client 
requesting authorization or indicating that the 
transaction has been completed, etc. 

If, however, an unacceptable response is received, 
control passes to block 13 6 to determine whether to 
counteroffer that is, whether to continue negotiations. 
If it is determined that no counteroffer should be made, 
routine 12 0, and the negotiation with the other party, is 
complete. In addition, any messages to the other party, 
the agent host, and/or the client indicating the 
completion of negotiations may be made as required. 

If a counteroffer is to be made, control passes to 
block 138 to calculate a wait time before which a 
counteroffer is to be made, then to block 13 9 to wait for 
the calculated period of time before returning control to 
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block 122 to compute and issue a new offer, or 
counteroffer. In the alternative, no wait time may be 
utilized, resulting in an immediate counteroffer being 
issued. 

It should be appreciated that agent 100 may conduct 
negotiations with more than one other party at a time, 
whereby the program flow similar to that shown in Fig. 5 
would be executed for each negotiation session. Each 
negotiation session may be executed using a separate 
execution thread or other context switching mechanism. 

As discussed above, one or more operating parameters 
of routine 120 are randomized and/or constrained to 
improve the negotiation performance of agent 100. In the 
illustrated embodiment of Fig. 5, the computation of the 
offer price in block 122, the calculation of the offer 
duration in block 126, the determination of whether to 
complete the transaction in block 132, the determination 
of whether to make a counteroffer in block 13 6, and the 
calculation of a wait time in block 13 8 are randomized to 
disguise negotiation strategy and/or are constrained to 
limit unproductive negotiations. It should be 
appreciated, however, that randomizing and/or constraining 
any of these operating parameters may be omitted, and that 
other operating parameters may be randomized and/or 
constrained consistent with the invention. 

The steps performed in compute offer price block 122 
are illustrated in greater detail in Fig. 6. Block 122 
maintains a record of previous calculations of the value 
of the desired transaction, as well as previous asked 
(selling agent's) prices and previous bid (buying agent's) 
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prices. These values are used to vary the agent's offer 
price for each subsequent counteroffer made by the agent. 

First, block 14 0 determines the value (V) of the 
desired transaction, i.e., what the agent considers to be 
the actual value of the goods or services being purchased, 
or what the agent considers to be a w fair" price for its 
client . One suitable process for determining the value is 
performed in a value determination module 200 discussed in 
greater detail below in connection with Figs. 11-13, 
although other processes may be used in the alternative. 

Next, blocks 142 and 144 may be executed to adjust 
the previous asked (selling agent's) price and previous 
bid (buying agent's) price in view of any changes to the 
determined value of the desired transaction. 
Consequently, if agent 100 detects a significant change 
between the determined value for the current iteration and 
for a previous iteration, the values stored for the 
previous asked and bid prices may be adjusted accordingly 
to reflect the new value of the transaction. Therefore, 
for an iteration n of agent negotiation routine 120, 
blocks 142 and 144 may be represented as: 



B n-1 = B n-l,old + ( V n " V n-l) 



where A n _ 1 is the previous asked price after adjustment, B n _ 
! is the previous bid price after adjustment, A n . 1/0ld is the 
previous asked price prior to adjustment, B n , 1 old is the 
previous bid price prior to adjustment, V n is the current 
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determined value of the desired transaction, and is 
the previous determined value. 

It should be appreciated that blocks 14 0-144 may not 
be executed during the first iteration of agent 
5 negotiation routine 120. Moreover, it may not be 
necessary to ever execute these blocks in certain 
applications, particularly where the negotiations occur 
over a short time frame and/or the market for the desired 
transaction is such that variations in the value are not 
10 expected during negotiations. 

* 

After the previous asked and bid prices are adjusted, 
an optional block 145 may be executed to attempt to detect 
the real price of the other party with which negotiations 
are being conducted. A number of methods of detecting the 
15 other party's real price may be used, typically utilizing 
a curve fitting algorithm to extrapolate the other party's 
previous offers to find the real price, or the best price 
(relative to agent 100) at which the transaction may be 
completed. 

2 0 For example, another party may attempt to approach 

the real price by reducing the difference between the 
current offer and the real price by a fraction each time. 
By tracking each offer, data points over time may be fit 
to a curve to minimize mean square error or root mean 

25 square error, e.g., with the curve represented by: 



P n = R + {P 0 - R) x e 
E « I <Y„ - P n ) 2 
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where R is the real price, Y n are the offers, P n are the 
values for the offers predicted by the curve, C is a 
constant, and E is the error. It should be appreciated 
that R, P 0 and c are adjusted to minimize the error. 

The above equations assume that the offers are 
approaching a constant real price. If the real price is 
changing over time due to appreciation or depreciation or 
other factors, the equation for P n may be varied 
accordingly. Also, the equation assumes that the offers 
occur at fixed time intervals, and if they do not, the 
equation may also be varied accordingly by substituting a 
time variable t for interval variable n. The error may 
also be minimized based upon either or both of the n and t 
domains, with the domain giving the least error used in 
detecting the real price. 

Other curve fitting techniques may be used in the 
alternative. Other equations may also be used to compute 
the predicted value for P n . In addition, a neural network 
may be used to predict the other party's real price. For 
example, it would not be uncommon for another party's 
negotiation strategy to rely on the offers issued by agent 
10 0 when computing the next offer for the party. In such 
circumstances, the offers issued by agent 100 may also be 
used as data points to predict the real price. For 
example, if agent 100 is a buying agent, the following 
equations may be used: 



P sn = R + (P s0 - R) x e 
P bn = R + (R - P s0 ) x e" 011 

E = £ (Y sn - P sn ) 2 + £(Y bn - P bn ) 2 
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where R is the real price, Y sn are the sell offers, Y bn are 
the buy offers, P sn are the values for the sell offers 
predicted by the curve, P bn are the values for the buy 
5 offers predicted by the curve, C is a constant, and E is 
the error . 

On the other hand, if agent 100 is a selling agent, 
the following equations may be used: 

10 P bn = R + (P b o - R) x e" cn 

P sn = R + (R - P b0 ) x e" cn 
E = L(Y sn - P sn ) 2 + Z(Y bn - P bn ) 2 

where R is the real price, Y sn are the sell offers, Y bn are 
15 the buy offers, P sn are the "values for the sell offers 
predicted by the curve, P bn are the values for the buy 
offers predicted by the curve, C is a constant, and E is 
the error. 

It should be appreciated that the other party's real 
20 price may not be detectable, e.g., early in negotiations 

where sufficient data points have not been obtained, or if 
a more sophisticated negotiation strategy is being 
employed. Consequently, the use of the real price in 
determining the next offer for agent 100 in block 145 may 
25 be omitted in these circumstances. 

Next, blocks 14 6 and 14 8 are executed to calculate 
(for a buying agent) maximum and minimum bid prices or 
(for a selling agent) maximum and minimum asked prices. 
The maximum and minimum prices represent a range of 
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acceptable prices for which an offer may be made by the 
agent . 

For a buying agent, the maximum and minimum bid 
prices may be selected to be: 



max = MIN (V n - P, A n . 1 , R) 
min = MAX (V n - P - M, B n _ x ) 



where P is the required (or minimum) profit which the 
agent must obtain to complete the transaction, and M is 
the negotiating margin used as a starting point for 
negotiations. Both of these values may be provided as 
input to the agent and act as constraints on the agent's 
behavior . 

Moreover, it should be noted that the maximum bid 
price is constrained by the real price, if any, detected 
for the other party, since at this point it is known that 
the other party is likely to accept an offer at this 
price. A margin may also be subtracted from the real 
price if it is anticipated that the other party may be 
willing to go below the real price. If the real price is 
not detected, this term may be dropped from the maximum 
bid price calculation. 

For a selling agent, the maximum and minimum asked 
prices may be selected to be : 



max = MIN (V n + P + M, A^) 
min = MAX (V n + P, B^, R) . 
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Moreover, it should be noted that the minimum asked 
price is constrained by the real price, if any, detected 
for the other party, since at this point it is known that 
the other party is likely to accept an offer at this 
5 price. A margin may also be added to the real price if it 
is anticipated that the other party may be willing to go 
above the real price. If the real price is not detected, 
this term may be dropped from the minimum asked price 
calculation . 

10 It should be appreciated that on the first iteration 

of agent negotiation, no previous asked and bid prices 
exist, and thus, the MIN and MAX functions simplify to 
their respective remaining terms. On subsequent 
iterations, however, the range of asked prices decreases, 

15 but not below that which would not provide the required 
profit for the selling agent. Also, the range of bid 
prices generally increases with each iteration, but never 
exceeds that which would not provide the required profit 
for the buying agent . 

20 Next, in block 149, a randomized offer price is 

calculated for the agent by selecting a random price 
between the minimum and maximum prices calculated in 
blocks 146 and 148. For a buying agent, the offer price, 
or the current bid price, is set to: 

25 

B n = min + random x (max - min) 

and for a selling agent, the offer price, or the current 
asked price, is set to: 

30 
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^ = min + random x (max - min) 

where random is a random number between 0 and 1 . 

Therefore, a degree of random noise is added to the 
5 offer price computation, thereby hindering detection of 
the negotiation strategy. Moreover, the range of 
acceptable prices from which to select is also constrained 
with each successive iteration. Other pricing strategies 
may be used in the alternative. For example, the offer 
10 price may be selected (for a buying agent) by simply 

subtracting a fixed amount or a fixed percentage from the 
g last asked price, or (for a selling agent) by adding a 

'[j fixed amount or fixed percentage to the last bid price. 

^ In addition, in lieu of determining a value for the 

y 15 desired transaction, this information could be provided 

remotely to agent 100 by the agent manager. 
~ Fig. 7 illustrates in greater detail the steps in 

□ calculate offer duration block 126 of Fig. 5. In this 

p block, probability functions are used to calculate a 

20 random wait time constrained by the number of iterations 
(cycles) in the negotiation, as well as the last offer 
received from the other party. 

For a buying agent, block 150 is first executed to 
calculate a wait probability value, Pwait, between 0 and 
2 5 1. As shown in the figure, Pwait is calculated to be the 
product of two probability functions, Pcycles and Pasked. 
Pcycles is a function which decreases from 1 to 0 as the 
number of cycles or iterations increases. For example, 
where C is the number of cycles, and C max is the maximum 
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number of negotiation cycles permitted, one suitable 
function may be: 

Pcycles = 1 - (C/C max ) . 

5 

Pasked is a function which decreases from 1 to 0 
based upon A^^ the last asked price received from the 
other party. The Pasked function may be replaced with a 
constant value or separate function during the first 
10 iteration when no previous asked price exists. Moreover, 
the Pasked function may be initialized after the first 
iteration (cycle C = 0) to span the range of the minimum 
bid price calculated, min 0/ to the first asked price from 
the other party, A 0 . A suitable function may be: 

15 

Pasked = 1 - ( (A n . 1 - min 0 A 0 - min 0 ) ) . 

For a selling agent, block 152 is instead executed to 
calculate Pwait . In this block, Pwait is calculated to be 

20 the product of Pcycles and Pbid. Pcycles may be the same 
function as above in block 150. Pbid may be a function 
which increases from 0 to 1 based upon B n _ x/ the last bid 
price received from the other party. The Pbid function 
may be replaced with a constant value or separate function 

25 during the first iteration when no previous bid price 

exists. Moreover, the Pbid function may be initialized 
after the first iteration (cycle C = 0) to span the range 
of the first bid price from the other party, B 0/ to the 
maximum asked price calculated, max 0 . A suitable function 

3 0 may be : 
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Pbid = ( (B n . x - B 0 )/(max 0 - B 0 ) ) . 

It should be appreciated that Pwait tends to decrease 
5 as the number of cycles increases. Moreover, Pwait tends 
to be greater depending upon how "good" the other party' s 
offer is relative to the agent (i.e., for buying agents, 
lower offers from other parties result in higher Pwait 
values, and vice versa for selling agents) . These 

10 constraints tend to decrease the offer duration as time 

increases and/or if the other party does not appear to be 
converging toward an acceptable price for the agent . 

Any of the above functions may utilize different 
distributions to modify the performance of agent 100. For 

15 example, different linear, exponential, logarithmic, etc. 
functions may be utilized for any of Pwait, Pasked and 
Pbid, and may be implemented as functions, subroutines, or 
tables. In addition, none of the functions need be 
continuous or monotonically increasing or decreasing. 

20 After execution of block 150 or block 152, control 

passes to block 154 to create a probability triangle with 
a base from 0 to 1, with a peak at Pwait, and normalized 
to an area of 1. Next, in block 156, the triangle is 
integrated to get a Sigmoid function, and the function is 

2 5 subsequently inverted, resulting in a probability 

distribution that is weighted heavier proximate the value 
of Pwait. A random number between 0 and 1 is selected in 
block 157, and this number is input into the derived 
Sigmoid function in block 158 and used to calculate a 
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random offer duration time between maximum and minimum 
wait times, wait max and wait min . 

The maximum and minimum wait times are typically 
selected depending upon the particular circumstances of 
5 the market in which the agent interacts (e.g., what is 

considered an acceptable offer duration in the real estate 
market is usually different than an acceptable offer 
duration in the stock market) . These times may also be 
controlled by user input if desired. 

10 It should be appreciated that other probability 

distributions may be used in the alternative. For 
example, instead of a probability triangle, other 
functions which either increase or decrease the 
distribution around Pwait may be used. In addition, block 

15 12 6 may simply calculate a random offer duration with 

equal distribution in the range of acceptable wait times, 
or a fixed offer duration may be used. Moreover, an 
infinite offer duration may be used in some applications. 
However, block 126 as disclosed herein has the advantage 

20 of prolonging the offer duration for more promising 
negotiations, while shortening the duration when a 
negotiation does not appear to be as productive. 

Fig. 8 illustrates in greater detail the steps in 
determine whether to complete transaction block 13 2 of 

25 Fig. 5. First, in block 16 0, the asked price is compared 
to the bid price. If the asked price is less than or 
equal to the bid price, this indicates that a suitable 
price for the transaction has been reached, and 
accordingly, control is returned to block 134 (Fig. 5) to 

3 0 complete the transaction. If the asked price is still 
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greater than the bid price , control passes to one of 
blocks 162 or 164, depending upon whether agent 100 is a 
buying or selling agent. 

For a buying agent , block 162 is executed to 
5 calculate an accept probability value, Paccept, which is a 
number between 0 and 1 that represents the probability 
that agent 100 will accept the other party's last offer 
irrespective of the fact that its last offer was not fully 
agreed to. Paccept divides a probability range of 0 to 1 

10 into accept and reject portions, such that a random number 
selected in this probability range may fall into either 
the accept or reject portions to control whether the 
transaction will be completed. 

Paccept is calculated as a product of two probability 

15 functions, Pcycles and Pasked. Pcycles may be an 

increasing function between 0 and 1, based upon C, the 
number of cycles or iterations, and C max , the maximum 
number of cycles permitted in a negotiation: 

2 0 Pcycles = (C/C max ) . 

Pasked may be a function which decreases from 1 to 0 
based upon the current asked price received from the 

other party. The Pasked function may be a function of the 
25 current asked price between the current and maximum bid 

prices, B n and max, calculated in block 122 of Fig. 6. For 
example, one suitable function may be: 

Pasked = 1 - ( - B n ) / (max - B n ) ) . 

30 
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Consequently, the probability that the transaction 
will be completed increases over time, as well as 
depending upon how close the current asked and bid prices 
are. It should be noted that with this probability 
function the probability of accepting an offer above the 
max price calculated in block 122 is zero. 

For a selling agent, block 164 is instead executed to 
calculate Paccept as a product of Pcycles and another 
probability function, Pbid. Pcycles may be identical to 
that used in block 162. Pbid may be a function which 
increases from 0 to 1 based upon B n/ the current bid price 
received from the other party. The Pbid function may be a 
function of the current bid price between the minimum and 
current asked prices, min and A^ calculated in block 122 
of Fig. 6. For example, one suitable function may be: 

Pbid = ( (B n - min) / (An - min) ) . 

Consequently, the probability that the transaction 
will be completed increases over time, as well as 
depending upon how close the current asked and bid prices 
are. It should also be noted that with this probability 
function the probability of accepting an offer below the 
min price calculated in block 122 is zero. Furthermore, 
it should be appreciated that any of the above functions 
may utilize different distributions to modify the overall 
performance of agent 100, e.g., different linear, 
exponential, logarithmic, etc. functions, whether 
implemented as functions, subroutines, or tables. In 
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addition, none of the functions need be continuous or 
monotonically increasing or decreasing. 

Next, a random number within a probability range of 0 
to 1 is selected in block 166. This number is compared to 
Paccept in block 168. If the random number is less than 
or equal to Paccept, the last offer from the other party 
is accepted and control is passed to block 134 of Fig. 5. 
If the random number is greater than Paccept, the last 
offer is rejected, and control passes to block 13 6 of Fig. 
5 to determine whether a counteroffer should be made. 

Other rules for completing a transaction may be used 
in the alternative. For example, a buying agent may be 
configured to accept any offer that is less than the 
initial asked price, or to accept only offers for the bid 
price or lower, or to accept any offer less than the 
maximum bid price. Similarly, a selling agent may be 
configured to accept any offer that is greater than the 
initial bid price, or to accept only offers for the asked 
price or higher, or to accept any offer greater than the 
minimum asked price . 

Fig. 9 illustrates in greater detail the steps in 
determining whether to counteroffer block 136 of Fig. 5. 
If agent 100 is a buying agent, block 170 is executed to 
calculate a counteroffer probability value, Pcounter, 
which is a number between 0 and 1 that represents the 
probability that agent 100 will continue negotiations by 
making a counteroffer. Pcounter divides a probability 
range of 0 to 1 into counteroffer and no counteroffer 
portions, such that a random number selected in this 
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probability range may fall into either the portions to 
control whether a counteroffer will be made. 

Pcounter is calculated as a product of two 
probability functions, Pcycles and Pasked. Pcycles may be 
a decreasing function between 0 and 1, e.g., as with the 
Pcycles functions utilized in blocks 150 and 152 of Fig. 
7. Pasked may be a function which decreases from 1 to 0 
based upon A^, the current asked price received from the 
other party. For example, one suitable function may be: 

* 

Pasked = 1 - ( - B n ) / (A max - B n ) ) 



where A max is a value that is typically greater than max 
and that represents the maximum asked price for which a 
counteroffer should be considered. A tnax may be, for 
example, a fixed percentage or constant above max, and may 
operate, for example, to detect frivolous offers that are 
beyond what should be expected for reasonable offers from 
another party. 

Consequently, the probability that a counteroffer 
will be made decreases over time to attempt to limit 
unproductive negotiations. Also, the probability that a 
counteroffer will be made increases depending upon how 
close the current asked and bid prices are. 

For a selling agent, block 172 is instead executed to 
calculate Pcounter as a product of Pcycles and another 
probability function, Pbid. Pcycles may be identical to 
that used in block 170 . Pbid may be a function which 
increases from 0 to 1 based upon B n , the current bid price 
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+ 

received from the other party. For example, one suitable 
function for Pbid may be : 

Pbid = ( (B n - B rain ) / (An - B min ) ) . 

5 

where B min is a value that is typically less than min and 
that represents the minimum bid price for which a 
counteroffer should be considered. B min may be, for 
example, a fixed percentage or constant below min, and may 

10 operate, for example, to detect frivolous offers that are 
beyond what should be expected for reasonable offers from 
another party. 

As with blocks 150, 152, 162 and 164, any of the 
above functions in blocks 170 and 172 may utilize 

15 different distributions to modify the overall performance 
of agent 100, e.g., different linear, exponential, 
logarithmic, etc. functions, whether implemented as 
functions, subroutines, or tables. In addition, none of 
the functions need be continuous or monotonically 

2 0 increasing or decreasing. 

Next, a random number between 0 and 1 is selected in 
block 174 . This number is compared to Pcounter in block 
176. If the random number is less than or equal to 
Pcounter, a counteroffer will be made, and control is 
25 passed to block 138 of Fig. 5. If the random number is 
greater than Pcounter, no counteroffer will be made, and 
the negotiation may be terminated. 

Other manners of determining whether to make a 
counteroffer may be used. For example, counteroffers may 

3 0 always be made or never be made. In addition, 
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counteroffers may be made only for a fixed number of 
cycles. Other alternatives will be apparent to one 
skilled in the art. 

Returning to Fig. 5, block 138 may also be randomized 
5 to disguise the negotiation strategy of agent 100. Block 
13 8 may calculate a wait time by retrieving a random 
number to select between a range of acceptable wait times, 
specified by min time and max time, each of which may be 
selected based upon the particular market characteristics 
10 within which the agent operates. A suitable function may 
be : 



i x l wait time = min time + (max time - min time) x random# 

■5 

W 15 In the alternative, a constant wait time (even zero) may 
s . be used for block 138. In addition, a weighted function, 

4. P + 

:~7 similar to the offer duration calculation, may also be 

O performed to vary the wait time in view of the duration of 

the negotiation and/or the behavior of the other party. 
20 In general, it should be appreciated that 

randomization may be performed on any number of 
operational parameters or characteristics related to the 
negotiation strategy of agent 100, which effectively 
hinders the ability of other parties to detect the 
25 negotiation strategy of the agent. 

Also, a party's unpredictability in negotiations 
often leads to a more favorable outcome for the party 
because another party may be less likely to risk missing 
out on the transaction. For example , if it was known that 
3 0 agent 100 routinely sets an offer duration of five days, 
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another party knowing this may seek better offers for four 
days, knowing that the original offer will still be 
available. However, if the offer duration is not known, 
the other party may simply accept the offer rather than 
5 risk losing it. 

Moreover, it should be appreciated that any number of 
operational parameters or characteristics may be 
constrained in the manner disclosed above based upon a 
variety of factors including duration of negotiation and 

10 behavior of another party. This provides a degree of 

stability for the agent since less productive negotiations 
are on the average terminated more quickly to enable the 
agent to seek more productive negotiations elsewhere. In 
addition, this may reduce manipulation by other competing 

15 parties which may attempt to tie the agent up with 

frivolous negotiations while the other parties complete 
transactions to the detriment of the agent. 

The behavior of agent 10 0 may also be constrained 
based upon the identification of another party or the 

2 0 perceived reliability or legitimacy of the other party, 
with a suitable probability function developed to limit 
negotiations with unreliable or unknown parties relative 
to known valid parties. For example, one suitable manner 
of identifying another agent is illustrated by agent 

25 identification routine 180 in Fig. 10. With this routine, 
a database of known agents may be utilized, with 
characteristics of an unknown agent compared against the 
database to match an unknown agent to one of the unknown 
agents . 
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Routine 180 begins at block 181 by collecting 
inf ormation about an unknown agent in the form of one or 
more attributes. For example, routine 180 may attempt to 
obtain such information on an unknown agent as its name or 
5 identification, its client, bank and/or bank account 
number, its homebase location (e.g., IP address or 
domain) , the name or identification of the agent program, 
the size of the agent program, where messages and other 
communications with the agent originate, and/or the 
10 pattern of input /output (I/O) compared to CPU cycles for 

■ 

I/O transmissions. Also, routine 180 may attempt to 
retrieve a credit card number or bank account number from 
the unknown agent and validate the number. Moreover, the 
unknown agent may be scanned and compared to other known 

15 agents, e.g., comparing the percentage of identical code, 
determining the language the agent was written in, or 
searching for unique patterns in much the same manner as a 
virus checking program. 

Whatever attributes are selected for analysis of 

2 0 unknown agents, each factor is assigned a weighting factor 
such that the sum of all weighting factors equals one. 
Then, in blocks 182-186, a loop is executed to compare all 
of the attributes retrieved for the unknown agent against 
a known agent stored in the database. In block 182, the 

2 5 attributes for a known agent are retrieved, and in blocks 
183-186, each attribute for the unknown agent is compared 
with the corresponding attribute for the known agent. If 
any attributes match, their corresponding weighting 
factors are accumulated by block 185. 
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Next, in block 187, the accumulated weighting factor 
is compared with a minimum threshold that represents the 
smallest weighting factor that could indicate a match with 
a known agent. If the threshold is exceeded, block 188 
5 compares the accumulated weighting factor with the 

previous maximum for the agent being analyzed (which is 
initially set to zero) . If the accumulated weighting 
factor exceeds the previous maximum (indicating a more 
likely match) , the identification of the known agent and 
10 the accumulated weighting factor are stored as the new 

maximum in block 189. If either the minimum threshold or 
the previous maximum are not exceeded, block 189 is 
skipped . 

Next, block 190 determines whether the unknown agent 
15 must be compared to any additional known agents in the 

database. If so, control passes to block 182 to compare 
the unknown agent to the next known agent in the database. 
If all known agents have been processed, control passes to 
block 191 to report the known agent identification and 
20 accumulated weighting factor therefor before terminating 
the routine. 

In some embodiments of the invention, some of the 
records of known agents may represent categories of known 
agents, where one or only a few attributes are emphasized. 
25 This would permit, for example, agents that emanated from 
a known corrupt domain to be specially handled 
irrespective of other attributes, among other special 
situations . 

Based upon the information provided by routine 180, a 
3 0 negotiation routine consistent with the invention may be 
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able to classify an unknown agent as valid, corrupt, 
unknown, or may define a distribution of reliability from 
valid to corrupt. Based upon this classification, one or 
more negotiation characteristics may be constrained as 
5 above with routine 120, or even terminated immediately in 
some applications. In addition, the results of a 
negotiation with a particular agent may be fed back to the 
database of known agents to modify the reliability of the 
known agents and thereby expand and improve the database 

10 as the agent gains experience. For example, a neural 

network could be used to generate a reliability rating for 
an agent based upon the learned behavior of known agents. 

Other functionality to the described agent 
negotiation routine may be made consistent with the 

15 invention. Moreover, it should be appreciated that any of 
the above functionality may be shifted to the agent 
manager, whereby part or none of the negotiation strategy 
is resident in the agent, and therefore the agent operates 
to a greater extent as a intermediary between the agent 

2 0 manager and the other party. 



Value Determination 
The value of a desired transaction may be determined 
dynamically by agent 100 in part by combining value 
25 estimates from one or more sources of information. 

Multiple value estimates may be combined, for example, by 
taking the weighted average of the value estimates, 
although other methods may be used consistent with the 
invention. Moreover, as will be discussed in greater 

3 0 detail below, the value of a desired transaction may also 
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be determined at least in part by generating a value 
estimate from a plurality of related transactions, whether 
current or past transactions, based upon their proximity 
to a desired transaction. By comparing one or more 
characteristics of the desired and related transactions, 
related transactions that are more similar to the desired 
transaction are weighted more heavily and therefore are 
more prominently reflected in the determination of the 
value estimate. 

The valuation process described herein may be 
performed once for a negotiation, or may be performed as 
often as once each iteration in a negotiation, to ensure 
that the latest information is used to obtain the best 
deal for the client. From the value retrieved from this 
process, an offer price may be determined by adding or 
subtracting a negotiating margin and/or required profit 
margin as appropriate. 

Fig. 11 illustrates a dynamic value determination 
module 200, which includes and maintains four databases 
which provide four types of sources of information for 
estimating the value of a desired transaction input to the 
module. As will become more apparent from the discussion 
below, different databases may have greater applicability 
to different markets, as well as different goods and 
services, and thus, the four databases disclosed herein 
may not be required for all applications. Other types of 
databases may also be relied upon consistent with the 
invention. 

A first database, base values and delta values 
database 202, is analogous to an automotive buyers guide, 
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where goods have base values which may be adjusted by 
delta values depending upon one or more optional features 
for the particular goods. For example, with an automotive 
buyers guide, automobiles may have base wholesale and 
retail prices, with delta prices for adjusting the base 
prices depending upon mileage and optional equipment. 

A second database, rules for computing value database 
204, may be used for more complicated applications where 
values may not be defined with a simple database such as 
database 202. For example, for real estate, a suitable 

* 

database may be implemented with rules such as price per 
square footage, location information and style of house, 
plus variable additions and subtractions for certain 
characteristics. Rules-based databases are in general 
known in the art, and may vary greatly depending upon the 
particular goods and services, and/or market involved. 

A third database, history of transactions database 
206, maintains a record of past transactions, including 
the price of the transaction as well as such descriptive 
information as the type, quantity, and time of the 
transaction, as well as the parties involved in the 
transaction. A fourth database, current market status 
database 208, maintains current market information, 
including the current prices (e.g., asked and bid prices) 
for certain transactions, as well as any limitations on 
the prices such as quantity and other descriptive 
information. The current market information includes a 
record of current transactions, which may include recent 
completed transactions and/or uncompleted transactions 
such as outstanding buy and sell offers. 
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Databases 202 and 2 04 are often fairly stable and may 
need only be updated periodically from an external source 
(e.g., many automobile buyers guides are updated monthly, 
quarterly or yearly) . However, databases 206 and 208 are 
5 often more dynamic and may need to be updated almost 
continuously to provide agent 100 with the latest 
information possible. 

In the illustrated embodiment, updating of databases 
206 and 208 is performed via a separate market monitoring 

10 agent 260, which may obtain information via maintaining a 
transaction history for all agents at a home base, 
snooping on a network such as the Internet, accessing 
public sources such as libraries, newspaper, financial 
market or government records, etc. It should be 

15 appreciated that market monitoring may also be handled by 
the agent manager in the client system, or even by agent 
100 itself. Market monitoring agent 260 would operate 
principally as a data mining or information retrieval 
agent. The operation of such monitoring agents is 

20 generally known in the art, and therefore agent 260 will 
not be described in any greater detail herein. 

Based upon the information from databases 2 02-208, 
value estimates for a desired transaction may be obtained 
from one or more of four value estimators. The desired 

25 transaction input to module 2 00 typically includes 
descriptive information for a transaction such as 
quantity, features, and other characteristics that 
describe the transaction in greater detail and permit some 
value estimates to be specifically tailored for particular 

30 transactions. 
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A first value estimate relies on a sum base and delta 
values block 211 which retrieves the base and delta values 
from database 202 that most approximate the desired 
transaction. Block 211 then sums the retrieved values to 
5 arrive at the first value estimate. 

A second value estimate relies on an expert system 
210 for computing values from the information retrieved 
from either or both of databases 202, 204. Expert system 
210 also may optionally receive a value estimate from 

10 either or both of value estimators 215, 220 which are 

discussed in greater detail below, and may itself provide 
its value estimate to value estimators 215, 220. The 
implementation, development and training of an expert 
system for expert system 210 is in general known in the 

15 art, and any number of commercial expert system 

development packages may be used consistent with the 
invention. Moreover, the particular configuration of 
expert system 210 may vary greatly depending upon the 
market and goods/services for which agent 100 is optimized 

20 to negotiate. 

Either of the first and second value estimates may be 
selected at a time as illustrated by OR gate 212, e.g., 
depending upon the price range and asset category of the 
goods or services which are the subject of the 

25 transaction. In the alternative, both value estimates may 
be utilized at the same time. 

A third value estimate may be obtained using a 
comparable transaction value estimator 215 which receives 
input from database 206, as well as from database 202 and 

30 expert system 210. In general estimator 215 compares past 
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transactions with the desired transaction and generates 
for each past transaction (with the exception of any 
filtered out transactions) an estimated value based upon 
the proximity of the past transaction to the desired 
5 transaction. This is primarily accomplished through 
standardizing the past transactions in view of the 
characteristics of the desired transaction. The estimated 
values are then weighted and summed by blocks 232-240 as 
discussed below. 
10 Estimator 215 is illustrated in greater detail in 

Fig. 12. Descriptions and prices for past transactions 
-ifl are received from database 206 through an optional filter 

1*1 2 07 (discussed below) . The description for a past 

jri transaction is compared to the description of the desired 

-K. ^ 

W 15 transaction in difference block 216, resulting in one or 

*m »■ 

» more delta description signals representative of the 

[7 proximity or relatedness of the past and desired 

* ■ **■•■■■ 

y transactions (e.g., quantity, time, type, etc.). The 

—> p* 

iu delta description is supplied to database 2 02 and expert 

,==? * 20 system 210, which in turn supplies a delta value 

representative of the descriptive changes between the past 
and desired transactions. The delta description may also 
be output as one or more proximity of transaction signals 
for weighting value estimates. 
25 For example, for the purchase of an automobile, if a 

past transaction is for an automobile which is identical 
except for leather seats, a delta value representative of 
the value of the leather seats may be output to correct 
the value of the past transaction to remove the value of 
3 0 the leather seats, thereby standardizing the past 
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transaction to the characteristics of the desired 
transaction. Similar corrections may be made for other 
distinguishing characteristics between the past and 
desired transactions. 

A delta value is also output by database 202 and 
passed to an optional extrapolation block 217. Block 217 
calculates an alternate delta value to correct for time 
variations in applications where the value of goods or 
services varies (i.e., appreciates and/or depreciates) 
over time (e.g., with stocks, automobiles, real estate, 

* 

etc . ) 

For example, block 217 may maintain a record of the 
prices and times for all past transactions for particular 
goods or services. Individual records may first be 
standardized based upon the delta values provided by 
database 202. From the standardized past transactions, a 
curve fitting or other routine may be utilized to 
temporally extrapolate, or develop a trend for the value 
of the goods over time. The trend may then be used to 
correct the value of past transactions for current market 
conditions. As such, any depreciation or appreciation of 
the goods over time is accounted for in the delta value 
output from block 217. 

The delta value outputs of expert system 210 and 
extrapolation block 217 are selectively output from an OR 
gate 218 depending upon the particular application, market 
and type of goods or services. In the alternative, the 
two outputs may be weighted and averaged to generate a 
single delta value. Regardless, the delta value output 
from gate 218 is passed to summation block 219 and is 
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added to the price for the past transaction to generate a 
standardized value estimate for the past transaction. 

As mentioned above, past transactions may be passed 
through an optional filter 207 to remove unreliable 
5 transactions from the value estimation and thereby hinder 
manipulation attempts by other parties. This may be 
performed in addition to, or in lieu of , weighting each 
past transaction as discussed below. 

For example, transactions involving known unreliable 

10 or corrupt agents, or involving the agent with which agent 
100 is currently negotiating, may be filtered out. In 
addition, to prevent another party from entering into a 
number of small transactions to affect the market value of 
a transaction, low volume transactions below a certain 

15 threshold may be omitted. Moreover, open (unaccepted) 

offers may be filtered out, as may outlying transactions 
which fall well outside of the trend of past transactions. 
Particularly for supply and demand value estimator 22 0 
discussed below, open offers which are outside of the 

2 0 trend of past transactions may be discarded. Other 

inherently less reliable transactions may also be filtered 
out consistent with the invention. 

Returning to Fig. 11, the value estimate for each 
past transaction in database 206 is weighted by a series 
25 of weighting blocks 232, 234, 236 and 23 8 based upon the 
proximity or similarity of the past transaction and the 
desired transaction. Any number of characteristics may be 
used to weight the transaction, including proximity in 
time (to emphasize recent transactions) , similarity in 

3 0 type (to emphasize transactions for similar features, 
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etc.) , quantity (to emphasize larger transactions), and 
reliability (to de- emphasize transactions with extraneous 
circumstances) . 

In the illustrated embodiment, weighting blocks 232 
5 and 234 receive the delta description value outputs from 
estimator 215 to weight the estimated value depending upon 
its similarity in type and its proximity in time to the 
desired transaction. Accordingly, more recent 
transactions are emphasized, as are transactions that are 

10 more similar in type to the desired transaction. 

Weighting block 23 6 receives the quantity of the past 
transaction to emphasize (weight more heavily) 
transactions for larger quantities. In addition, 
weighting block 238 receives a reliability signal related 

15 to the reliability of the past transaction. This signal 
may be obtained, for example, by identifying the agents 
involved in the past transaction (e.g., with routine 180 
discussed above with reference to Fig. 10} . Transactions 
with unreliable agents, or with the same party as is 

2 0 involved in the current negotiation, may be de-emphasized 

to maintain the integrity of the value estimate. 

The weighted value estimates output from blocks 232- 
238 are summed together and normalized in block 240. The 
output of this block is a single value estimate based upon 
25 all or at least a portion of the past transactions in 
database 206. 

A fourth value estimate may be obtained using a 
supply and demand value estimator 220 which receives input 
from database 208 and expert system 210. In general 

3 0 estimator 22 0 compares current buy and sell offers with 
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the desired transaction and generates for each offer an 
estimated value based upon any differences between the 
offer and the desired transaction. This is primarily 
accomplished through standardizing the offers in view of 
the characteristics of the desired transaction. 

Estimator 220 is illustrated in greater detail in 
Fig. 13, where a comparable transaction value estimator 
221 receives current sell and buy offers from database 
208. The sell and buy offers are separately weighted 
based upon their proximity to the desired transaction, 
then are summed and normalized to generate a range from 
which the value estimate may be obtained. 

Estimator 221 is similarly configured to estimator 
215, except that current offers are compared to the 
desired transaction, rather than past transactions. It 
should be noted that estimator 221 may also be 
interconnected with database 202 and expert system 210 as 
with estimator 215; however, the signal paths therefor are 
omitted in Fig. 13 for clarity. 

Sell offers are weighted by a plurality of weighting 
blocks 222, 223 and 224, then are summed and normalized in 
block 225. Similarly, buy offers are weighted by a 
plurality of weighting blocks 226, 227 and 228, then are 
summed and normalized in block 229. Control over 
weighting blocks 222 and 226 is provided by estimator 221, 
which supplies a weighting signal based upon the 
similarity in type between each offer and the desired 
transaction, thereby emphasizing more related offers. 
Control over weighting blocks 223 and 227 is also provided 
by estimator 221, which supplies a weighting signal based 
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upon the quantity of each offer, thereby emphasizing 
larger quantity offers. Control over weighting blocks 224 
and 228 is provided by a reliability signal, e.g., that 
provided to block 238 in Fig. 11, to de-emphasize 
unreliable offers such as from unreliable agents or from 
the same agent with which negotiations are currently in 
progress . 

The outputs of blocks 225 and 229 typically represent 
minimum and maximum values for a range, since sell offers 
are typically lower on average than buy offers. The 
outputs are provided to a determine value from range block 
230 which outputs the value estimate based upon current 
market conditions. Block 230 may operate in a number of 
manners to select a value within the range of buy and sell 
offers. For example, block 23 0 may take the midpoint of 
the range, or may take the maximum or minimum of the 
offers depending upon whether agent 100 is a buying or 
selling agent. A more favorable price may be selected 
(e.g., the maximum for a selling agent, and the minimum 
for a buying agent) . In the alternative, since profit and 
negotiating margins are added in the offer calculation, 
the less favorable price may be used (e.g., the minimum 
for a selling agent, and the maximum for a buying agent). 
In addition, the outputs of blocks 225 and 229 may be 
weighted according to the number of buy and sell offers, 
or may be weighted inversely to grant equal weights to buy 
offers and sell offers. Other manners of selecting the 
value estimate may be used in the alternative. 

A number of modifications to estimator 220 may be 
made consistent with the invention. For example, the 
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weighted averages of buy and sell offers may be replaced 
by a minimum of all sell offers and a maximum of all buy 
offers. In addition, a single weight and normalize step 
may be used on both the buy and sell offers. Moreover, 
buy and sell offers may be filtered as above for past 
transactions to limit the types of offers considered in 
the estimate calculation. 

Returning to Fig. 11, the value estimates output from 
estimators 215 and 220 and OR gate 212 are supplied to a 
weighting block 250 including a separate weighting block 
252, 254 and 256 for each value estimate. Each weighting 
block is controlled via a relative weight input to module 
200, where the weights to the three blocks 252, 254 and 
256 total 1. The weighted value estimates are then summed 
in block 258 to arrive at the final value estimate. 

The relative weights applied to the various value 
estimates may vary depending upon the particular goods or 
services and markets. Moreover, it is anticipated that 
such weights may be determined empirically for different 
applications, or may be selected by a user. In the 
alternative, one or more of the value estimates may be 
disregarded, e.g., if a value estimate differs from the 
other two value estimates by greater than a certain 
percentage, or if one or more value estimates is deemed 
unreliable due to either a small number of comparable 
transactions or to all transactions having a relatively 
low similarity. 

The value estimates from past transactions and/or 
current buy and sell offers may be protected against 
manipulation in a number of manners. By weighting 
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multiple past transactions and/or sell and buy offers, the 
relative effect of single transactions is minimized. 
Moreover, transactions for larger quantities are 
emphasized, thereby minimizing the effects of small 
5 transactions that may be made solely for the purpose of 
affecting the market. Also, through the filtering 
techniques discussed above, unreliable transactions from 
known corrupt agents or from the same agent which agent 
100 is currently negotiating with may be filtered out, as 

10 may transactions and open offers which are well outside of 
the trend of the market. Furthermore, if the value 
estimate from past transactions differs greatly from the 
value estimate from current sell and buy offers (where 
what a significant difference is may vary based upon the 

15 particular market or upon history) , the value estimate 
from the current offers may be thrown out as being 
unreliable . 

It may also be possible to determine a reliability of 
the value estimate for past transactions and/or current 
20 sell and buy offers, e.g., through computing the average 
weight of the top n transactions used in the value 
estimate and the number of transactions used in the 
average. If the number or the weight is less than 
expected, the reliability of the estimate may be 

2 5 questionable and the behavior of the agent may be modified 

(e.g., by weighting the value estimate from database 202 
or from expert system 210 more heavily) . In the 
alternative, the reliability may be determined by treating 
the weights of all the transactions or offers as 

3 0 distributions, then using statistical techniques such as 
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average weight, number of points in distribution and 
standard deviation to determine the reliability. 

Various modifications may be made to the illustrated 
embodiments without departing from the spirit and scope of 
the invention. For example, any of the above value 
estimators, weighting blocks and normalizing blocks in 
module 200 may be implemented using neural networks. 
Also, a number of variables and functions, such as the 
maximum and minimum wait times, required profit and 
negotiating margins, probability functions, and weighting 
of value estimates, among others, may be controlled by a 
user . 

In addition, a high pass filter may be used in a 
separate monitoring module in agent 100 to detect strong 
changes in the market and at least temporarily alter the 
negotiation strategy of the agent. Transactions are 
monitored as they occur, and a slope related to the 
differences in prices between one or more subsequent 
transactions is calculated in a known manner. Large 
positive or negative slopes therefore indicate fastly 
rising or falling prices. 

The trend of rising or falling prices is typically 
monitored over several transactions to ensure that 
intermittent deviations do not necessarily indicate a 
volatile market. The filter may be made less susceptible 
to manipulation by eliminating small transactions for 
quantities below a predetermined minimum, or by averaging 
the price over enough small transactions to make the 
predetermined minimum. 
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As a result of a volatile market condition, the 
negotiation strategy of agent 100 may be overridden, e.g., 
to withdraw pending offers that are now worse for the 
client than is now available in the market, or to 
immediately accept pending offers without delay should 
they be better for the client than is now available in the 
market. The agent may also withdraw from trading until 
the volatility decreases. Probability functions may also 
be modified, for example, to make the agent more or less 
conservative depending upon market volatility. 

A high pass filter may also be used to override any 
w stop losses" or "stop gains" issued to the agent. A 
"stop loss" relates to an instruction to sell a product at 
a certain price below the current market price if the 
market ever drops to that price. However, in a volatile 
market where market prices may drop rapidly, the market 
may drop below this price before the stop loss transaction 
can be completed. A similar situation may occur for "stop 
gain" transactions issued when a client is selling short, 
when a market is rising faster than the stop gain 
transaction can be completed. 

By using the slope calculation from the high pass 
filter, a market low (or high) point, represented by a 
change in slope from negative to neutral or positive (or 
from positive to neutral or negative) over a number of 
transactions, may be detected and used to lock out stop 
loss (or stop gain) transactions. This would effectively 
prevent a sale from being made at the bottom (or top) of 
the market, when the market trend has reversed. The slope 
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calculation may be performed on a per transaction or per 
elapsed time basis. 

For example, one suitable high pass filter 270 having 
stop loss/gain protection is illustrated in Fig. 14. 
First, a new transaction is retrieved in block 272. 
Either of history of transaction database 206 and current 
market databases 208 may be utilized in this operation, or 
filter 270 may separately monitor a market, or may receive 
updates from market monitoring agent 260 (Fig. 11) . 

The slope relative to a previous transaction is 
calculated in block 274. Next, block 275 determines 
whether the slope has exceeded a certain threshold for n 
transactions, indicating a volatile market condition. 
Typically, two or more slope calculations are used to 
minimize transient variations. The threshold will vary 
depending upon the particular goods/services and market. 

If a volatile market condition has been detected, 
control passes to block 276 to notify agent 100, whereby 
the agent negotiation strategy may be modified as 
discussed above. Control then passes to block 277. If no 
volatile market condition is detected, control passes 
directly to block 277. 

Block 277 detects whether the slope has changed sign 
or turned neutral relative to a previous slope over m 
transactions, indicating that the market has bottomed out 
(when going from a negative to neutral or positive slope) 
or crested (when going from a positive to neutral or 
negative slope) . Slope computations over multiple 
transactions may be considered in this operation to 
minimize the effects of transient variations. If the 
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slope has changed, the agent may be notified in block 279 
to temporarily lock out any stop loss/stop gain 
transactions. Alternatively, stop loss transactions may 
be locked out only in response to a negative to positive 
or neutral slope change, and stop gain transactions may be 
locked out only in response to a contrary change. After 
the transactions are locked out, control returns to block 
272 to process the next transaction. 

Returning to block 277, if the slope has not changed, 
control passes to block 278 to determine whether the 
transaction price has fallen significantly below the stop 
loss price, or has risen significantly above the stop gain 
price. If so, control passes to block 279 to temporarily 
lock out any stop loss/stop gain transactions, as 
discussed above. If not, control returns to block 272 to 
process the next transaction. It should be appreciated 
that block 278 may also be implemented by utilizing a 
range of prices for the stop loss and/or stop gain. 

Other modifications will be apparent to one skilled 
in the art. Therefore, the invention lies solely in the 
claims hereinafter appended. 
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WHAT IS CLAIMED IS: 

1. A method of conducting an electronic transaction 
with an intelligent agent, the method comprising the steps 
of: 

(a) generating an offer to enter into a 
transact ion ; 

(b) waiting for a response from a negotiating 
party; 

(c) upon receiving a response, determining 
whether to complete the transaction; and 

(d) disguising a negotiation strategy from the 
negotiating party by randomizing a characteristic of 
at least one of the generating, waiting and 
determining steps . 

2. The method of claim 1, further comprising the 
step of limiting unproductive negotiations by constraining 
a characteristic of at least one of the generating, 
waiting and determining steps based upon at least one of a 
behavior of the negotiating party and a duration of the 
transaction . 

3. The method of claim 1, wherein the offer 
generating step includes the steps of determining a value 
for a desired transaction and calculating a range of 
acceptable offer prices from the value, and wherein the 
disguising step includes the step of selecting for the 
offer a random price within the range of acceptable offer 
prices . 
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4. The method of claim 3, wherein the value 
determining step includes the steps of : 

(a) retrieving a plurality of related 
transactions that are related to the desired 
transaction, each related transaction having a value 
associated therewith; 

(b) for each related transaction, weighting the 
value of the related transaction based upon a 
proximity between the related and desired 
transactions to obtain a weighted value; and 

(c) normalizing the weighted values to generate 
the value for the desired transaction therefrom. 

5. The method of claim 3, wherein the value 
determining step includes the steps of: 

(a) generating a plurality of estimated values 
from a plurality of information sources ; 

(b) weighting the plurality of estimated values 
based upon a predetermined criteria to generate a 
plurality of weighted estimated values; and 

(c) normalizing the plurality of weighted 
estimated values to generate the value for the 
desired transaction therefrom. 

6. The method of claim 3, wherein the offer 
generating step further comprises the steps of: 

(a) storing previous asked and bid prices; and 

(b) adjusting the previous asked and bid prices 
in response to a change in the value of the desired 
transaction. 
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1 7 . The method of claim 3 , wherein the agent operates 

2 as a selling agent, and wherein the calculating the range 

3 of acceptable prices step includes the steps of : 

4 (a) selecting a minimum offer price from the 

5 maximum of (1) a previous asked price and (2) the 

6 value of the desired transaction plus a required 

7 prof it margin ; and 

8 (b) selecting a maximum offer price from the 

9 minimum of (1) a previous bid price and (2) the value 

10 of the desired transaction plus the required profit 

11 and a negotiating margin. 

1 8 . The method of claim 3 , wherein the agent operates 

2 as a buying agent, and wherein the calculating the range 

3 of acceptable prices step includes the steps of : 

4 (a) selecting a minimum offer price from the 

5 maximum of (1) a previous bid price and (2) the value 

6 of the desired transaction less a required profit 

7 margin and less a negotiating margin; and 

8 (b) selecting a maximum offer price from the 

9 minimum of (1) a previous asked price and (2) the 

10 value of the desired transaction less the required 

11 profit. 

1 9 . The method of claim 3 , wherein the offer 

2 generating step further comprises the steps of : 

3 (a) detecting a real price for the negotiating 

4 party; and 

5 (b) constraining the range of acceptable offer 

6 prices using the real price. 
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1 10. The method of claim 1, wherein the waiting step 

2 includes the step of selecting a random wait time between 

3 maximum and minimum offer duration times. 

1 11. The method of claim 10, wherein the waiting step 

2 further includes the step of calculating a wait 

3 probability value based upon the duration of the 

4 transaction and a last offer received from the negotiating 

5 party . 

* 

1 12. The method of claim 11 , wherein the waiting step 

2 further includes the step of generating a probability 

3 distribution from the wait probability value, and wherein 

4 the step of selecting a random wait time selects a random 

5 point in the probability distribution when selecting a 

G wait time between the maximum and minimum offer duration 

7 times. 

1 13. The method of claim 1, wherein the step of 

2 determining whether to complete the transaction includes 

3 the steps of: 

4 (a) completing the transaction if an asked 

5 price from one of the offer and the response is less 

6 than or equal to a bid price from the other of the 

7 offer and the response; 

8 (b) determining an accept probability value 

9 based upon the duration of the transaction and the 

10 proximity of the offer and response, the accept 

11 probability value dividing a probability range into 

12 accept and reject portions; 
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13 (c) selecting a random number within the 

14 probability range; and 

15 (d) completing the transaction if the random 

16 number falls within the accept portion of the 

17 probability range. 

1 14. The method of claim 1, further comprising the 

2 step of determining whether to make a counteroffer, 

3 wherein the disguising step includes the step of 

.4 randomizing a characteristic of the determining whether to 

5 make a counteroffer step. 

1 15. The method of claim 14 , wherein the determining 

2 whether to make a counteroffer step includes the steps of : 

3 (a) determining a counteroffer probability 

4 value based upon the duration of the transaction and 

5 the proximity of the offer and response, the 

6 counteroffer probability value dividing a probability 

7 range into counteroffer and no counteroffer portions; 

8 (b) selecting a random number within the 

9 probability range; and 

10 (c) making a counteroffer if the random number 

11 falls within the counteroffer portion of the 

12 probability range. 

1 16. The method of claim 15, further comprising the 

2 step of wait for a randomized time period prior to making 

3 a counteroffer. 
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17. The method of claim 1, further comprising the 
steps of monitoring transactions with a high pass filter 
that calculates a market slope to detect volatile market 
conditions, and adjusting the negotiation strategy upon 
detection of volatile market conditions. 

18. The method of claim 17, further comprising the 
step of locking out at least one of stop loss and stop 
gain offers in response to an inversion of the market 
slope calculated by the high pass filter. 

19. An apparatus for conducting an electronic 
transaction, the apparatus including an intelligent agent 
computer program executed by the apparatus, the 
intelligent agent including an agent negotiation module 
configured to perform the method steps of: 

(a) generating an offer to enter into a 
transaction; 

(b) waiting for a response from a negotiating 
party; 

(c) upon receiving a response, determining 
whether to complete the transaction; and 

(d) disguising a negotiation strategy for the 
intelligent agent from the negotiating party by 
randomizing a characteristic of at least one of the 
generating, waiting and determining steps. 

20. The apparatus of claim 19, wherein the agent 
negotiation module is further configured to execute the 
step of limiting unproductive negotiations by constraining 
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4 a characteristic of at least one of the generating, 

5 waiting and determining steps based upon at least one of a 

6 behavior of the negotiating party and a duration of the 

7 transaction . 

1 21. The apparatus of claim 19, wherein the 

2 intelligent agent further includes a value determination 

3 module configured to determine a value for a desired 

4 transaction, and wherein the agent negotiation module is 

5 further configured to calculate a range of acceptable 

6 offer prices from the value. 

1 22. The apparatus of claim 21, wherein the 

2 intelligent agent operates as a selling agent, and wherein 

3 the agent negotiation module is configured to: 

4 (a) select a minimum offer price from the 

5 maximum of (1) a previous asked price and (2) the 

6 value of the desired transaction plus a required 

7 profit margin; and 

8 (b) select a maximum offer price from the 

9 minimum of (1) a previous bid price and (2) the value 

10 of the desired transaction plus the required profit 

11 and a negotiating margin. 

1 23. The apparatus of claim 21, wherein the 

2 intelligent agent operates as a buying agent, and wherein 

3 the agent negotiation module is configured to: 

4 (a) select a minimum offer price from the 

5 maximum of (1) a previous bid price and (2) the value 
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6 of the desired transaction less a required profit 

7 margin and less a negotiating margin; and 

8 (b) select a maximum offer price from the 

9 minimum of (1) a previous asked price and (2) the 

10 value of the desired transaction less the required 

11 profit. 

1 24. The apparatus of claim 19 , wherein the agent 

2 negotiation module is configured to select a random wait 

3 time between maximum and minimum offer duration times. 

1 25. The apparatus of claim 19 7 wherein the agent 

2 negotiation module is further configured to: 

3 (a) complete the transaction if an asked price 

4 from one of the offer and the response is less than 

5 or equal to a bid price from the other of the offer 

6 and the response; 

7 (b) determine an accept probability value based 

8 upon the duration of the transaction and the 

9 proximity of the offer and response, the accept 

10 probability value dividing a probability range into 

11 accept and reject portions; 

12 (c) select a random number within the 

13 probability range; and 

14 (d) complete the transaction if the random 

15 number falls within the accept portion of the 

16 probability range. 

1 26. The apparatus of claim 19, wherein the 

2 intelligent agent further comprises a high pass filter 
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3 that calculates a market slope to detect volatile market 

4 conditions, and adjusts the negotiation strategy upon 

5 detection of volatile market conditions. 

1 27. A program product comprising: 

2 (a) a program configured to perform a method of 

3 conducting an electronic transaction, the method 

4 comprising the steps of: 

5 (1) generating an offer to enter into a 
S transaction; 

7 (2) waiting for a response from a 

8 negotiating party; 

9 (3) upon receiving a response, determining 

10 whether to complete the transaction; and 

11 (4) disguising a negotiation strategy from 

12 the negotiating party by randomizing a 

13 characteristic of at least one of the 

14 generating, waiting and determining steps; and 

15 (b) a signal bearing media bearing the program. 

1 28. The program product of claim 27, wherein the 

2 signal bearing media is transmission type media. 

1 29. The program product of claim 27, wherein the 

2 signal bearing media is recordable media. 

1 30. The program product of claim 27, wherein the 

2 program is an intelligent agent. 
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31. A method of conducting an electronic transaction 
with an intelligent agent , the method comprising the steps 
of : 

(a) generating an offer to enter into a 
transaction; 

(b) waiting for a response from a negotiating 
party; 

(c) upon receiving a response, determining 
whether to complete the transaction; and 

(d) limiting unproductive negotiations by 
constraining a characteristic of at least one of the 
generating, waiting and determining steps based upon 
at least one of a behavior of the negotiating party 
and a duration of the transaction. 

32. The method of claim 31, further comprising the 
step of disguising a negotiation strategy from the 
negotiating party by randomizing a characteristic of at 
least one of the generating, waiting and determining 
steps . 

33. The method of claim 31, wherein the offer 
generating step includes the step of determining a value 
for a desired transaction, and wherein the constraining 
step includes the step of calculating a range of 
acceptable offer prices from the value. 

34. The method of claim 33, wherein the value 
determining step includes the steps of: 
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3 (a) retrieving a plurality of related 

4 transactions that are related to the desired 

5 transaction, each related transaction having a value 

6 associated therewith; 

7 <b) for each related transaction, weighting the 

8 value of the related transaction based upon a 

9 proximity between the related and desired 

10 transactions to obtain a weighted value; and 

11 (c) normalizing the weighted values to generate 

12 the value for the desired transaction therefrom. 

1 35. The method of claim 33, wherein the value 

2 determining step includes the steps of: 

3 (a) generating a plurality of estimated values 

4 from a plurality of information sources; 

5 (b) weighting the plurality of estimated values 

6 based upon a predetermined criteria to generate a 

7 plurality of weighted estimated values; and 

8 (c) normalizing the plurality of weighted 

9 estimated values to generate the value for the 
10 desired transaction therefrom. 

1 36. The method of claim 33, wherein the agent 

2 operates as a selling agent, and wherein the calculating 

3 the range of acceptable prices step includes the steps of : 

4 (a) selecting a minimum offer price from the 

5 maximum of (1) a previous asked price and (2) the 

6 value of the desired transaction plus a required 

7 profit margin; and 



Page 6 9 

IBM RO996-Q0S4 

M&G 10790. 102US01 

Patent Application 



70 

8 (b) selecting a maximum offer price from the 

9 minimum of (1) a previous bid price and (2) the value 

10 of the desired transaction plus the required profit 

11 and a negotiating margin. 

1 37. The method of claim 33 , wherein the agent 

2 operates as a buying agent, and wherein the calculating 

3 the range of acceptable prices step includes the steps of : 

4 (a) selecting a minimum offer price from the 

5 maximum of (1) a previous bid price and (2) the value 

6 of the desired transaction less a required profit 

7 margin and less a negotiating margin; and 

8 (b) selecting a maximum offer price from the 

9 minimum of (1) a previous asked price and (2) the 

10 value of the desired transaction less the required 

11 profit. 

1 38. The method of claim 33, wherein the offer 

2 generating step comprises the step of detecting a real 

3 price for the negotiating party, and wherein the 

4 constraining step includes the step of constraining the 

5 range of acceptable offer prices using the real price. 

1 39. The method of claim 31, wherein the constraining 

2 step includes the step of calculating a wait probability 

3 value based upon the duration of the transaction and a 

4 last offer received from the negotiating party. 

1 40. The method of claim 39, wherein the constraining 

2 step further includes the steps of: 
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3 (a) generating a probability distribution from 

4 the wait probability value; and 

5 (b) selecting a random point in the probability 

6 distribution to generate an offer duration for the 

7 waiting step. 

1 41. The method of claim 31, wherein the constraining 

2 step further includes the steps of: 

3 (a) determining an accept probability value 

4 based upon the duration of the transaction and the 

5 proximity of the offer and response, the accept 

6 probability value dividing a probability range into 

7 accept and reject portions; 

8 (b) selecting a random number within the 

9 probability range; and 

10 (c) completing the transaction if the random 

11 number falls within the accept portion of the 

12 probability range . 

1 42. The method of claim 31, further comprising the 

2 step of determining whether to make a counteroffer, 

3 including the steps of : 

4 (a) determining a counteroffer probability 

5 value based upon the duration of the transaction and 

6 the proximity of the offer and response, the 

7 counteroffer probability value dividing a probability 

8 range into counteroffer and no counteroffer portions; 

9 (b) selecting a random number within the 
10 probability range; and 
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11 (c) making a counteroffer if the random number 

12 falls within the counteroffer portion of the 

13 probability range. 

1 43 . An apparatus for conducting an electronic 



2 transaction, the apparatus including an intelligent agent 

3 computer program executed by the apparatus, the 

4 intelligent agent including an agent negotiation module 

5 configured to perform the method steps of: 

6 (a) generating an offer to enter into a 

7 transaction; 

8 (b) waiting for a response from a negotiating 

9 party; 

10 (c) upon receiving a response, determining 

11 whether to complete the transaction; and 

12 (d) limiting unproductive negotiations by 

13 constraining a characteristic of at least one of the 

14 generating, waiting and determining steps based upon 

15 at least one of a behavior of the negotiating party 

16 and a duration of the transaction. 

1 44. The apparatus of claim 43, wherein the agent 

2 negotiation module is further configured to disguise a 

3 negotiation strategy from the negotiating party by 

4 randomizing a characteristic of at least one of the 

5 generating, waiting and determining steps. 

1 45. The apparatus of claim 43, wherein the 

2 intelligent agent further includes a value determination 

3 module configured to determine a value for a desired 
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transaction, and wherein the agent negotiation module is 
further configured to calculate a range of acceptable 
offer prices from the value. 

46. The apparatus of claim 45, wherein the 
intelligent agent operates as a selling agent, and wherein 
the agent negotiation module is configured to: 

(a) select a minimum offer price from the 
maximum of (1) a previous asked price and (2) the 
value of the desired transaction plus a required 

■ 

profit margin; and 

(b) select a maximum offer price from the 
minimum of (1) a previous bid price and (2) the value 
of the desired transaction plus the required profit 
and a negotiating margin. 

47. The apparatus of claim 45, wherein the 
intelligent agent operates as a buying agent, and wherein 
the agent negotiation module is configured to: 

(a) select a minimum offer price from the 
maximum of (1) a previous bid price and (2) the value 
of the desired transaction less a required profit 
margin and less a negotiating margin; and 

(b) select a maximum offer price from the 
minimum of (1) a previous asked price and (2) the 
value of the desired transaction less the required 
profit. 

48. The apparatus of claim 43, wherein the agent 
negotiation module is further configured to: 
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3 (a) determine an accept probability value based 

4 upon the duration of the transaction and the 

5 proximity of the offer and response, the accept 

6 probability value dividing a probability range into 

7 accept and reject portions; 

8 (b) select a random number within the 

9 probability range; and 

10 (c) complete the transaction if the random 

11 number falls within the accept portion of the 

12 probability range. 

1 49. The apparatus of claim 43, wherein the agent 

2 negotiation module is further configured to: 

3 (a) determine a counteroffer probability value 

4 based upon the duration of the transaction and the 

5 proximity of the offer and response, the counteroffer 

6 probability value dividing a probability range into 

7 counteroffer and no counteroffer portions ; 

8 (b) select a random number within the 

9 probability range; and 

10 (c) make a counteroffer if the random number 

11 falls within the counteroffer portion of the 

12 probability range. 

1 50. A program product comprising: 

2 (a) a program configured to perform a method of 

3 conducting an electronic transaction, the method 

4 comprising the steps of: 

5 (1) generating an offer to enter into a 

6 transaction; 
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7 (2) waiting for a response from a 

8 negotiating party; 

9 (3) upon receiving a response, determining 

10 whether to complete the transaction; and 

11 (4) limiting unproductive negotiations by 

12 constraining a characteristic of at least one of 

13 the generating, waiting and determining steps 

14 based upon at least one of a behavior of the 

15 negotiating party and a duration of the 

16 transaction; and 

17 (b) a signal bearing media bearing the program, 

1 51. The program product of claim 50, wherein the 

2 signal bearing media is transmission type media. 

1 52. The program product of claim 50, wherein the 

2 signal bearing media is recordable media. 

1 53. The program product of claim 50, wherein the 

2 program is an intelligent agent. 

1 54 . A method of identifying an unknown party. 

2 interacting with an intelligent agent, the method 

3 comprising the steps of: 

4 (a) determining at least one attribute related 

5 to the unknown party; 

6 (b) comparing the attribute for the unknown 

7 party with attributes related to a plurality of known 

8 parties; and 
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9 (c) identifying the unknown party as the known 

10 party having the attribute which most closely matches 

11 that of the unknown party. 



1 55. The method of claim 54, wherein the determining 

2 step determines a plurality of attributes related to the 

3 unknown party, and wherein the comparing step compares the 

4 plurality of attributes for the unknown party with those 

5 of the plurality of known parties. 



1 56. The method of claim 55, wherein the comparing 

2 step includes the step of accessing a database including a 

3 plurality of records, each record associated with a known 

4 party and including the plurality of attributes related 

5 thereto. 



1 57. The method of claim 55, wherein each of the 

2 plurality of attributes has a weighting factor associated 

3 therewith, wherein the comparing step calculates an 

4 accumulated weighting factor for each known party by 

5 summing the weighting factors of the attributes of the 

6 known party which match those of the unknown party, and 

7 wherein the identifying step identifies the unknown party 

8 as the known party with the largest accumulated weighting 

9 factor. 



1 58. The method of claim 55, wherein the unknown 

2 party is an intelligent agent configured to conduct 

3 electronic transactions, and wherein the plurality of 

4 attributes is selected from the group consisting of an 
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5 agent name, a client name, a bank name, a bank account 

6 number, a credit card number, a homebase location, an 

7 agent program name, a location or name of a source with 

8 which the unknown party communicates, and combinations 

9 thereof . 

1 59. The method of claim 55, wherein the unknown 

2 party is an intelligent agent, and wherein the determining 

3 step includes the step of scanning program code for the 

4 unknown party to determine attributes thereof, 

1 60. An apparatus for identifying an unknown party 

2 interacting with an intelligent agent, comprising: 

3 (a) a database including a plurality of 

4 records, each record associated with a known party 

5 and including the plurality of attributes related 

6 thereto ; and 

7 (b) an identification module, coupled to the 

8 database, the identification module configured to 

9 compare a plurality of attributes for the unknown 

10 party with those of each known party and to identify 

11 the unknown party as the known party having the 

12 attributes which most closely match those of the 

13 unknown party. 

1 61. A program product comprising: 

2 (a) a program configured to perform a method of 

3 identifying an unknown party interacting with an 

4 intelligent agent, the method comprising the steps 

5 of : 
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(1) determining at least one attribute 
related to the unknown party; 

(2) comparing the attribute for the 
unknown party with attributes related to a 
plurality of known parties; and 

(3) identifying the unknown party as the 
known party having the attribute which most 
closely matches that of the unknown party; and 
(b) a signal bearing media bearing the program. 

62. The program product of claim 61, wherein the 
signal bearing media is transmission type media. 

63. The program product of claim 61, wherein the 
signal bearing media is recordable media. 

64 . A method of dynamically determining a value for 
a desired transaction, comprising the steps of: 

(a) generating a plurality of estimated values 
from a plurality of information sources; 

(b) weighting the plurality of estimated values 
based upon a predetermined criteria to generate a 
plurality of weighted estimated values; and 

(c) normalizing the plurality of weighted 
estimated values to generate the value for the 
desired transaction therefrom. 

65. The method of claim 64, wherein the 
predetermined criteria is determined empirically. 
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66. The method of claim 64, wherein the plurality of 
information sources includes a database of related 
transactions, each related transaction having a value 
associated therewith, and wherein the generating step 
includes the steps of : 

(a) retrieving a plurality of related 
transactions from the database; 

(b) for each related transaction retrieved from 
the database, weighting the value of the related 
transaction based upon a proximity between the 
related and desired transactions to obtain a weighted 
value ; and 

(c) normalizing the weighted values to generate 
the estimated value for the database information 
source . 

67. The method of claim 66, wherein the database is 
selected from the group consisting of a history database 
including a plurality of past transactions and a current 
market status database including a plurality of current 
transactions . 

68. The method of claim 66, wherein the plurality of 
information sources includes a second database of related 
transactions, wherein the first database is a history 
database including a plurality of past transactions and 
the second database is a current market status database 
including a plurality of current transactions. 
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1 69. The method of claim 64, wherein the plurality of 

2 information sources includes a base and delta values 

3 database, and wherein the generating step includes the 

4 steps of retrieving base and delta values related to the 

5 desired transaction from the base and delta values 

6 database and summing the base and delta values to obtain 

7 the value estimate for the base and delta values database 

8 information source. 

1 70. The method of claim 64, wherein the plurality of 

2 information sources includes a rules database, and wherein 

3 the generating step includes the steps of retrieving rules 

4 from the rules database and processing the retrieved rules 

5 with an expert system to generate the value estimate for 

6 the rules database information source. 

1 71. The method of claim 64, wherein the 

2 predetermined criteria includes a reliability of each 

3 estimated value. 

1 72 . An apparatus that dynamically determines a value 

2 for a desired transaction, the apparatus comprising: 

3 (a) a plurality of information sources; 

4 (b) a plurality of value estimators, each value 

5 estimator coupled to at least one of the plurality of 

6 information sources and configured to generate an 

7 estimated value; 

8 (c) a plurality of weighting blocks, each 

9 weighting block coupled to at least one of the value 
10 estimators and configured to weight at least one of 
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the estimated values based upon a predetermined 
criteria and generate a weighted estimated value 
t he re from ; and 

(d) a normalizing block, coupled to the 
plurality of weighting blocks and configured to 
normalize the weighted estimated values and generate 
the value for the desired transaction therefrom. 

73. The apparatus of claim 72, wherein the plurality 
of information sources includes a database of related 
transactions, each related transaction having a value 
associated therewith, and wherein the value estimator 
coupled to the database includes: 

(a) at least one weighting block, coupled to 
the database, the weighting block configured to 
output a weighted value for each related transaction, 
the weighted value for each related transaction 
related to a proximity between the related 
transaction and the desired transaction; and 

(b) a normalizing block, coupled to the 
weighting block, the normalizing block configured to 
normalize each weighted value and generate therefrom 
the estimated value for the database information 
source . 

74. The apparatus of claim 73, wherein the database 
is selected from the group consisting of a history 
database including a plurality of past transactions and a 
current market status database including a plurality of 
current transactions. 
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75. The apparatus of claim 73, wherein the plurality 
of information sources includes a second database of 
related transactions, wherein the first database is a 
history database including a plurality of past 
transactions and the second database is a current market 
status database including a plurality of current 
transactions . 

76. The apparatus of claim 72, wherein the plurality 
of information sources includes a database of base and 
delta values, and wherein the value estimator coupled to 
the database is configured to retrieve base and delta 
values related to the desired transaction from the 
database and sum the base and delta values to obtain the 
value estimate therefor. 

77. The apparatus of claim 76, wherein the plurality 
of information sources further includes a rules database, 
and wherein the value estimator coupled to the rules 
database includes an expert system configured to retrieve 
rules from the rules database and output the value 
estimate therefrom . 

78. A program product comprising: 

(a) a program configured to perform a method of 
dynamically determining a value for a desired 
transaction, the method comprising the steps of: 

(1) generating a plurality of estimated 
values from a plurality of information sources; 
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(2) weighting the plurality of estimated 
values based upon a predetermined criteria to 
generate a plurality of weighted estimated 
values ; and 

(3) normalizing the plurality of weighted 
estimated values to generate the value for the 
desired transaction therefrom; and 

(b) a signal bearing media bearing the program. 

79. The program product of claim 78, wherein the 
signal bearing media is transmission type media. 

80. The program product of claim 78, wherein the 
signal bearing media is recordable media. 

81. A method of dynamically determining a value for 
a desired transaction, comprising the steps of: 

(a) retrieving a plurality of related 
transactions, each related transaction having a value 
associated therewith; 

(b) for each related transaction, weighting the 
value of the related transaction based upon a 
proximity between the related and desired 
transactions to obtain a weighted value; and 

(c) normalizing the weighted values to generate 
the value for the desired transaction therefrom. 

82. The method of claim 81, wherein the related 
transactions include past transactions. 
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83. The method of claim 81, wherein the related 
transactions include current transactions. 

84. The method of claim 81, further comprising the 
step of, for each related transaction, standardizing the 
value of each related transaction based upon the proximity 
between the related and desired transactions . 



85. The method of claim 84, wherein the 
standardizing step includes the step of determining the 
proximity of the related and desired transactions based 
upon a similarity of at least one predetermined 
characteristic for the related and desired transactions, 
the predetermined characteristic selected from the group 
consisting of time, description, and quantity. 



86. The method of claim 84, wherein the 
standardizing step includes the step of temporally 
extrapolating the value of each related transaction 



87. The method of claim 81, wherein the weighting 
step includes the step of determining the proximity of the 
related and desired transactions based upon a similarity 
of at least one of description and time for the related 
and desired transactions. 



88. The method of claim 81, further comprising the 
step of, for each related transaction, weighting the value 
of the related transaction based upon at least one of 
reliability and quantity. 
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1 89. The method of claim 88, further comprising the 

2 step of determining the reliability of a related 

3 transaction by identifying a party for the related 

4 transaction. 

1 90. The method of claim 89 , wherein the determining 

2 the reliability step includes the step of comparing at 

3 least one attribute for the party with attributes for a 

4 plurality of known parties to match the party with one of 

5 the plurality of known parties. 

1 91. The method of claim 81, wherein the related 

2 transactions include buy and sell offers, wherein the 

3 weighting step includes the step of separately weighting 

4 the buy offers and sell offers to obtain weighted buy 

5 offers and weighted sell offers, wherein the normalizing 

6 step includes the steps of separately normalizing the 

7 weighted buy offers and the weighted sell offers to 

8 generate a estimated value range; and selecting the 

9 estimated value within the estimated value range. 

1 92. The method of claim 81, wherein the retrieving 

2 step includes the step of filtering out related 

3 transactions selected from the group consisting of low 

4 volume transactions, outlying transactions, open offers, 

5 transactions involving unreliable parties, and 

6 transactions involving a party currently being negotiating 

7 with. 
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93. An apparatus that dynamically determines a value 
for a desired transaction, the apparatus comprising: 

(a) a database of related transactions and 
values associated therewith; 

(b) at least one weighting block, coupled to 
the database, the weighting block configured to 
output a weighted value for each related transaction, 
the weighted value for each related transaction 
related to a proximity between the related 
transaction and the desired transaction; and 

(c) a normalizing block, coupled to the 
weighting block, the normalizing block configured to 
normalize each weighted value and generate therefrom 
the value of the desired transaction. 

94. The apparatus of claim 93, wherein the database 
is selected from the group consisting of a history 
database including a plurality of past transactions and a 
current market status database including a plurality of 
current transactions . 

95. The apparatus of claim 93, further comprising a 
value estimator, coupled between the database and the 
weighting block, the value estimator configured to 
standardize the value of each related transaction based 
upon the proximity between the related and desired 
transactions. 

96. The apparatus of claim 95, wherein the value 
estimator is configured to determine the proximity of the 
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related and desired transactions based upon a similarity 
of at least one predetermined characteristic for the 
related and desired transactions, the predetermined 
characteristic selected from the group consisting of time, 
description, and quantity. 

97. The apparatus of claim 95, wherein the value 
estimator includes an extrapolation block for temporally 
extrapolating the value of each related transaction. 

98. The apparatus of claim 93, wherein the weighting 
block is configured to weight each related transaction 
based upon a similarity of at least one of description and 
time for the related and desired transactions. 

99. The apparatus of claim 93, further comprising an 
additional weighting block configured to weight the value 
of each related transaction based upon at least one of 
reliability and quantity. 

100. The apparatus of claim 93, further comprising a 

filter, coupled between the database and the weighting 

block, the filter configured to filter out related 

transactions selected from the group consisting of low 

volume transactions, outlying transactions, open offers, 

transactions involving unreliable parties, and 

transactions involving a. party currently being negotiating 
with. 

101. A program product comprising: 
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(a) a program configured to perform a method of 
dynamically determining a value for a desired 
transaction, the method comprising the steps of: 

(1) retrieving a plurality of related 
transactions, each related transaction having a 
value associated therewith; 

(2) for each related transaction, 
weighting the value of the related transaction 
based upon a proximity between the related and 
desired transactions to obtain a weighted value ; 
and 

(3) normalizing the weighted values to 
generate the value for the desired transaction 
therefrom; and 

(b) a signal bearing media bearing the program, 

102. The program product of claim 101, wherein the 
gnal bearing media is transmission type media. 

103. The program product of claim 101, wherein the 
gnal bearing media is recordable media. 
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AGENT WITH NEGOTIATION CAPA BILTTY AND METHOD 



Abstract of the Pi 

An intelligent agent and method of negotiating 
therewith incorporate a number of features, used alone or 
in combination, to enhance the productivity, security, 
efficiency and responsiveness of the agent in negotiations 
with other parties. One feature incorporates 
randomization of one or more aspects of an agent's 
behavior to disguise its negotiation strategy from other 
negotiating parties and thereby prevent such parties from 
gaining a negotiating advantage at the expense of the 
agent. Another features incorporates limiting 
unproductive negotiations by constraining one or more 
aspects of an agent's behavior based upon the behavior of 
a negotiating party and/or the duration of the 
transaction, and thereby making it more likely that 
unproductive negotiations will be terminated. An 
additional feature incorporates dynamic value 
determination to determine the desired value of a desired 
transaction by weighting and normalizing estimated values 
retrieved from a plurality of information sources. 
Moreover, a further features incorporates dynamic value 
determination which weights and normalizes the values of 
related transactions based upon the proximity of the 
related and desired transactions. 
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Garnett, Pryor A. 
Truelson, Roy W. 
Bussan, Matthew J. 
Hughes, Christopher A. 
Hoel, John E. 



Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 



34,470 

32,960 

27,612 

28,184 

37,089 

29,249 

17,426 

34,130 

32,404 

39,927 

25,959 

35,093 

33,227 

39,634 

30,247 

30,164 

39,641 

32,122 

25,968 

34,994 

36,414 

38,424 

34,321 

28,707 

20,187 

39,667 

32,612 

37,830 

38,729 

33,500 

26,896 

38,472 

18,223 

33,112 

29,165 

36,159 

31,838 

38,491 

39,721 

37,160 



Kettelberger, Denise 
Kowalchyk, Alan W. 
Kowalchyk, Katherine M. 
Krull, Mark A. 
Lacy, Paul A. 
Lasky, Michael B. 
Lynch, David W. 
Mau, Michael L. 
McDaniel, Karen D. 
McDonald, Daniel W. 
McDonald, Wendy M. 
Mclntyre, Iain A. 
Miller, William D. 
Mueller, Douglas P. 
Nasiedlak, Tyler L, 
Nelson, Albin J. 
Pauly, Daniel M. 
Plunkett, Theodore 
Pollinger, Steven J. 
Reich, John C. 
Reiland, Earl D. 
Schmaltz, David G. 
Schmidt, Cecil C. 
Schuman, Mark D. 
Schumann, Michael D. 
Sebald, Gregory A. 
Sharp, Janice A. 
Skoog, Mark T. 
Smith, Jerome R. 
Stinebruner, Scott A. 
Sumner, John P. 
Sumner s, John S. 
Tellekson, David K. 
Underhill, Albert L. 
Vandenburgh, J. Derek 
Welter, Paul A. 
Williams, Douglas J. 
Wood, Gregory B. 
Xu, Min S. 



Reg. No. 33,924 
Reg. No. 31,535 
Reg. No. 36,848 
Reg. No. 34,205 
Reg. No. 38,946 
Reg. No. 29,555 
Reg. No. 36,204 
Reg. No. 30,087 
Reg. No. 37,674 
Reg. No. 32,044 
Reg. No. 32,427 
Reg. No. 40,377 
Reg. No. 37,988 
Reg. No. 30,300 
Reg, No. 40,099 
Reg. No. 28,650 
Reg. No. 40,123 
Reg. No. 37,209 
Reg. No. 35,326 
Reg. No. 37,703 
Reg. No. 25,767 
Reg. No. 39,828 
Reg. No. 20,566 
Reg. No. 31,197 
Reg. No. 30,422 
Reg. No. 33,280 
Reg. No. 34,051 
Reg. No. 40,178 
Reg. No. 35,684 
Reg. No. 38,323 
Reg. No. 29,114 
Reg. No. 24,216 
Reg. No. 32,314 
Reg. No. 27,403 
Reg. No. 32,179 
Reg. No. 20,890 
Reg. No. 27,054 
Reg. No. 28,133 
Reg. No. 39,536 



Reg. No. 32,136 
Reg. No. 34,265 
Reg. No. 33,614 
Reg. No. 26,914 
Reg. No. 26,279 



Roth, Steven W. 
Gamon, Owen J. 
Ojanen, Karuna 
Pennington, Edward A. 
Redmond, Jr. , Joseph C. 



Reg. No. 34,712 
Reg. No. 36,143 
Reg. No. 32,484 
Reg. No. 32,588 
Reg, No. 18,753 



I hereby authorize them to act and rely on instructions from and communicate directly with the person/assignee/attorney/firm/ organization 
who/which first sends/sent this case to them and by whom/which I hereby declare that I have consented after full disclosure to be 
represented unless/until I instruct Merchant, Gould to the contrary. 

Please direct all correspondence in this case to Merchant, Gould, Smith, Edell, Welter & Schmidt at the address indicated below: 

3100 Norwest Center, Minneapolis, MN 55402-4131 
Telephone No. (612) 332-5300 
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I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued thereon. 



2 
0 

1 


Full Name 
Of Inventor 


Family Name 
BIGUS 


First Given Name 
JOSEPH 


Second Given Name 
PHILLIP 


Residence 
& Citizenship 


City 

ROCHESTER 


State or Foreign Country 
MINNESOTA 


Country of Citizenship 
U.S.A. 


Post Office 
Address 


Post Office Address 

51 13 HIGHGROVE LANE NW 


City 

ROCHESTER 


State & Zip Code/Country 

MN/ 55901 / USA 


Signature of Inventor 201; /"\ * f\/\ ^Aa Q 


Date: / \ 

■2fnm 


2 
0 

2 


Full Name 
Of Inventor 


Fa^U/Name \) U 
CRAGUN 


First Given Name 
BRIAN 


Second Given Name 
JOHN 


Residence 
& Citizenship 


City 

ROCHESTER 


State or Foreign Country 
MINNESOTA 


Country of Citizenship 

U.S.A. 


Post Office 
Address 


Post Office Address 
2613 24TH STREET NW 


City 

ROCHESTSER 


State & Zip Code/Country 

MN / 55901 / USA 


Signature of Inventor 202: Cl^A^L^iA^^f^ 1 


JJate ;, 3//y/97 . .. 


w H. 

■ «■ *r 
• ■■* -■ 

§3 

■ »p 

li * 
rm * 

J) 

"I # 
— * 

=3 

if : ' 


Full Name 
Of Inventor 


Family Name / 
DELP 


First Given Name 
HELEN 


Second Given Name 
ROXLO 


Residence 
& Citizenship 


City 

ROCHESTER 


State or Foreign Country 
MINNESOTA 


Country of Citizenship 

U.S.A. 


Post Office 
Address 


Post Office Address 

1714 NORTHERN VIOLA LANE NE 


City 

ROCHESTER 


State & Zip Code/Country 

MN / 55906 / USA 


■i J- M 
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§ 1.56 Duty to disclose information material to patentability. 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, and the most effective patent 
examination occurs when, at the time an application is being examined, the Office is aware of and evaluates the teachings of all 
information material to patentability. Each individual associated with the filing and prosecution of a patent application has a duty of cando- 

and good faith in dealing with the Office, which includes a duty to disclose to the Office all information known to that individual to be 

material to patentability as defined in this section. The duty to disclose information exists with respect to each pending claim until the 
claim is cancelled or withdrawn from consideration, or the application becomes abandoned. Information material to the patentability of a 
claim that is cancelled or withdrawn from consideration need not be submitted if the information is not material to the patentability of any 
claim remaining under consideration in the application. There is no duty to submit information which is not material to the patentability of 
any existing claim. The duty to disclose all information known to be material to patentability is deemed to be satisfied if all information 
known to be material to patentability of any claim issued in a patent was cited by the Office or submitted to the Office in the manner 
prescribed by §§ 1.97(b)-(d) and 1.98. However, no patent will be granted on an application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. The Office encourages 
applicants to carefully examine: 

(1) prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) the closest information over which individuals associated with the filing or prosecution of a patent application believe any 
pending claim patentably defines, to make sure that any material information contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to information already of record or being 
made of record in the application, and 

« (1) It establishes, by itself or in combination with other information, a prima facie case of unpatentability of a claim; 

■* 

W (2) It refutes, or is inconsistent with, a position the applicant takes in: 

Ai 

ffi (i) Opposing an argument of unpatentability relied on by the Office, or 

** ■» 
^ I* T"- 
** ■* T* 

y (ii) Asserting an argument of patentability. 

i4 prima facie case of unpatentability is established when the information compels a conclusion that a claim is unpatentable under the 
peponderance of evidence, burden-of-proof standard, giving each term in the claim its broadest reasonable construction consistent with the 
gecification, and before any consideration is given to evidence which may be submitted in an attempt to establish a contrary conclusion of 
gatentability. 

% ^ V 

5 w Individuals associated with the filing or prosecution of a patent application within the meaning of this section are: 

(1) Each inventor named in the application: 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the application and who is associated with 
the inventor, with the assignee or with anyone to whom there is an obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by disclosing information to the attorney, 
agent, or inventor. 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant: Joseph Phillip Bigus et al 
Serial No.: 08\821,935 



Filed: 



Title: 



March 21, 1997 



Art Unit: Unknown 
Examiner: Unknown 

Atty. Ret: IBM RO996-054 

WH&E IBM/02/234 



INTELLIGENT AGENT WITH NEGOTIATION CAPABILITY AND METHOD 
OF NEGOTIATION THEREWITH 



SUBSTITUTE POWER OF ATTORNEY AND CERTIFICATE 

UNDER 37 CFR 3.73(B) 



Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 



On behalf of the assignee of the above-identified application, I hereby revoke any and all Powers of 
Attorney previously signed with respect to the above and instead appoint the following attorney(s) 
and/or agent(s), with Ml power of substitution and revocation, to prosecute this application, to transact 
all business in the United States Patent and Trademark Office connected herewith, and to receive the 
Letters Patent: 



John D. Poffenberger 
Donald F. Frei 
A. Ralph Navaro, Jr. 
J. Robert Chambers 
Kurt L. Grossman 
Thomas I Burger 
Joseph R. Jordan 
Kurt A. Summe 
Kevin G. Rooney 
Theodore R Remaklus 
David E. Pritchard 
Donald M. Hill, Jr. 
J. Dwight Poffenberger, Jr. 
Herbert C. Brinkman 

Pryor A. Garnett 
Roy W. Truelson 
Matthew J. Bussan 
Christopher A. Hughes 
John E. Hoel 



Reg. No. 20,245 
Reg. No. 21,190 
Reg. No. 23,050 
Reg. No. 25,448 
Reg. No. 29,799 
Reg. No. 32,662 
Reg. No. 25,686 
Reg. No. 36,023 
Reg. No. 36,330 
Reg. No. 38,754 
Reg. No. 38,273 
Reg. No. P40,646 
Reg. No. 35,324 
Reg. No. 16,955 

Reg. No. 32,136 
Reg. No. 34,265 
Reg. No. 33,614 
Reg. No. 26,914 
Reg. No. 26,279 



Bruce Tittel 
David I Josephic 
David S. Stallard 
Gregory J. Lunn 
Clement H. Luken, Jr. 
Gregory F. Ahrens 
Wayne L. Jacobs 
Keith R Haupt 
C. Richard Eby 
Thomas W. Humphrey 
David H. Brinkman 
Stephen W. Bams 
Scott A. Stinebruner 
Richard H. Evans 

Steven W. Roth 
Owen J. Gammon 
Karuna Ojanen 
Edward A. Pennington 
Joseph C. Redmond, Jr 



Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No, 
Reg. No. 
Reg. No. 



22,324 

22,849 

25,930 

29,945 

32,742 

32,957 

35,553 

37,638 

25,854 

34,353 

P40,532 

38,037 

38,323 

19,755 



Reg. No. 34,712 
Reg. No. 36,143 
Reg. No. 32,484 
Reg. No. 32,588 
Reg. No. 18,753 
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Please direct all correspondence in this case to: 



Scott A. Stinebruner 
Wood, Herron & Evans, L.L.P. 
2700 Carew Tower 
Cincinnati, Ohio 45202 



CERTIFICATE UNDER 37 CFR 3.73(B) 



International Business Machines Corporation, a New York corporation, certifies that it is the assignee 
of the entire right, title and interest in the patent application identified above by virtue of an assignment 
from the inventor(s) of the patent application identified above. A copy of the assignment is attached 
hereto. 

The undersigned has reviewed all the documents in the chain of title of the patent application identified 
above and, to the best of undersigned's knowledge and belief, title is in the assignee identified above. 

The undersigned (whose title is supplied below) is empowered to sign this certificate on behalf of the 
assignee. 

I hereby declare that all statements made herein of my own knowledge are true, and that all statements 
made on information and belief are believed to be true; and further, that these statements are made with 
the knowledge that willful false statements, and the like so made, are punishable by fine or 
imprisonment, or both, under Section 1001, Title 18 of the United States Code, and that such willful 
false statements may jeopardize the validity of the application qpany patent issuipglhereon. 



Date: 



June 9, 1997 




Enc: Copy of Assignment 



Kfttam\02^Sub*itutc Powir of Attomey-OZwpd 
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